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.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 075
- Pages: 105-115
- Published: 30/11/2010
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.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 075
- Pages: 95-103
- Published: 30/11/2010
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 \).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 075
- Pages: 85-94
- Published: 30/11/2010
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.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 075
- Pages: 65-84
- Published: 30/11/2010
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)].
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 075
- Pages: 41-63
- Published: 30/11/2010
We give a solution for the intersection problem for disjoint \( 2 \)-flowers in Steiner triple systems.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 075
- Pages: 33-40
- Published: 30/11/2010
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.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 075
- Pages: 11-32
- Published: 30/11/2010
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.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 075
- Pages: 3-9
- Published: 30/11/2010
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.
- Research article
- Full Text
- Ars Combinatoria
- Volume 097-A
- Pages: 509-529
- Published: 31/10/2010
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.
- Research article
- Full Text
- Ars Combinatoria
- Volume 097-A
- Pages: 499-508
- Published: 31/10/2010
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.




