Growth: A Journal of Mathematics and Mathematics Education

ISSN: xxxx-xxxx

Growth: A Journal of Mathematics and Mathematics Education aims to provide a publication platform for high quality undergraduate research in mathematics and in mathematical pedagogy. The technical scope of the journal is combinatorial mathematics, broadly interpreted—the editorial board will consider all submissions in their areas of interest. All submitted articles must have an undergraduate research component and must be certified by a senior researcher. All submissions will be peer reviewed according to standard practices in academic mathematics. Precise editorial policies are set by the editorial board.

llias S. Kotsireas1, Christos Koukouvinos2, Dimitris E. Simos2
1Department of Phys. and Comp. Sci. Wilfrid Laurier University Waterloo ON, N2L 3C5, Canada
2Department of Mathematics National Technical University of Athens Zografou 15773, Athens, Greece
Abstract:

In this paper, we construct inequivalent Hadamard matrices based on Yang multiplication methods for base sequences which are obtained from near normal sequences. This has been achieved by employing various Unix tools and sophisticated techniques, such as metaprogramming. In addition, we present a classification for near normal sequences of length \( 4n + 1 \), for \( n \leq 11 \) and some of these for \( n = 12, 13, 14, 15 \), taking into account previously known results. Finally, we improve several constructive lower bounds for inequivalent Hadamard matrices of large orders.

M. A. Seoud 1, M. A. Salim1
1Department of Mathematics, Faculty of Science, Ain Shams University Abbassia, Cairo, Egypt
Abstract:

We give an upper bound on the number of edges of a graph with \( n \) vertices to be a prime cordial graph, and we improve this upper bound to fit bipartite graphs. Also, we determine all prime cordial graphs of order \( \leq 6 \).

Abstract:

We consider the one-color graph avoidance game. Using a high-performance computing network, we showed that the first player can win the game on \( 13 \), \( 14 \), and \( 15 \) vertices. Other related games are also discussed.

S. Benecke1, C. M. Mynhardtt1
1Department of Mathematics and Statistics University of Victoria, P.O. Box 3060 STN CSC, Victoria, B.C. CANADA V8W 3R4
Abstract:

Let \( G \, \Box \, H \) denote the Cartesian product of two graphs \( G \) and \( H \). In 1994, Livingston and Stout [Constant time computation of minimum dominating sets, Congr. Numer., 105 (1994), 116-128] introduced a linear time algorithm to determine \( \gamma(G \, \Box \, P_n) \) for fixed \( G \), and claimed that \( P_n \) may be substituted with any graph from a one-parameter family, such as a cycle of length \( n \) or a complete \( t \)-ary tree of height \( n \) for fixed \( t \). We explore how the algorithm may be modified to accommodate such graphs and propose a general framework to determine \( \gamma(G \, \Box \, H) \) for any graph \( H \). Furthermore, we illustrate its use in determining the domination number of the generalized Cartesian product \( G \, \Box \, H \), as defined by Benecke and Mynhardt [Domination of Generalized Cartesian Products, preprint (2009)].

Thomas McCourt1
1Centre for Discrete Mathematics and Computing Department of Mathematics The University of Queensland Queensland 4072, Australia
Abstract:

We give a solution for the intersection problem for disjoint \( 2 \)-flowers in Steiner triple systems.

L. BENEDICT MICHAELRAJ1, S.K. AYYASWAMY1, S. ARUMUGAM2
1Department of Mathematics St. Joseph’s College, Trichy – 620 002 INDIA
2Core Group Research Facility (CGRF) National Centre for Advanced Research in Discrete Mathematics (n-CARDMATH) Kalasalingam University Anand Nagar, Krishnankoil-626190, INDIA.
Abstract:

Let \( G = (V, E) \) be a graph with chromatic number \( k \). A dominating set \( D \) of \( G \) is called a chromatic-transversal dominating set (ctd-set) if \( D \) intersects every color class of any \( k \)-coloring of \( G \). The minimum cardinality of a ctd-set of \( G \) is called the chromatic transversal domination number of \( G \) and is denoted by \( \gamma_{ct}(G) \). In this paper, we initiate a study of this parameter.

Stephan Wagner1
1Department of Mathematical Sciences Mathematics Division Stellenbosch University Private Bag X1, Matieland 7602 South Africa
Abstract:

The parity dimension of a graph \( G \) is defined as the dimension of the null space of its closed neighborhood matrix \( N \). A graph with parity dimension \( 0 \) is called all parity realizable (APR). In this paper, a simple recursive procedure for calculating the parity dimension of a tree is given, which is more apt to be used in the context of enumeration than the graph-theoretical characterizations due to Amin, Slater, and Zhang. Applying the recursive relation, we find asymptotic formulas for the number of APR trees and for the average parity dimension of a tree.

Zehui Shao1, Jin Xu1, Lingiang Pan1
1Key Laboratory of Image Processing and Intelligent Control Department of Control Science and Engineering Huazhong University of Science and Technology Wuhan 430074, China
Abstract:

The Ramsey multiplicity \( M(G) \) of a graph \( G \) is defined to be the smallest number of monochromatic copies of \( G \) in any two-coloring of edges of \( K_{R(G)} \), where \( R(G) \) is the smallest integer \( n \) such that every graph on \( n \) vertices either contains \( G \) or its complement contains \( G \). With the help of computer algorithms, we obtain the exact values of Ramsey multiplicities for most of isolate-free graphs on five vertices, and establish upper bounds for a few others.

Shih-Yan Chen1, Hsin-Ju Wang2
1Department of Applied Mathematics, Chung Yuan Christian University, Taiwan.
2Department of Mathematics, National Chung Cheng University, Taiwan.
Abstract:

In this paper, we show that the independence polynomial \(I(G^*; x)\) of \(G^*\) is unimodal for any graph \(G^*\) whose skeleton \(G\) has stability number \(\alpha(G) \leq 8\). In addition, we show that the independence polynomial of \(K^*_{2,n}\) is log-concave with a unique mode.

Xinmin Hou1
1Department of Mathematics University of Science and Technology of China Hefei, Anhui, 230026, China
Abstract:

Let \(G = (V,E)\) be a graph. A set \(S \subseteq V\) is a dominating set of \(G\) if every vertex not in \(S\) is adjacent to some vertex in \(S\). The domination number of \(G\), denoted by \(\gamma(G)\), is the minimum cardinality of a dominating set of \(G\). A set \(S \subseteq V\) is a total dominating set of \(G\) if every vertex of \(V\) is adjacent to some vertex in \(S\). The total domination number of \(G\), denoted by \(\gamma_t(G)\), is the minimum cardinality of a total dominating set of \(G\). In this paper, we provide a constructive characterization of those trees with equal domination and total domination numbers.

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;