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 073
- Pages: 55-64
- Published: 31/05/2010
Let \( G = (V, E) \) be a connected graph. A dominating set \( S \) of \( G \) is called a neighborhood connected dominating set (\({ncd-set}\)) if the induced subgraph \( \langle N(S) \rangle \) is connected. The minimum cardinality of an ncd-set of \( G \) is called the neighborhood connected domination number of \( G \) and is denoted by \( \gamma_{nc}(G) \). In this paper, we initiate a study of this parameter.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 073
- Pages: 31-53
- Published: 31/05/2010
Let \( \lambda K_v \) be the complete multigraph, and \( G \) a finite simple graph. A \( G \)-design (\( G \)-packing, \( G \)-covering, respectively) of \( \lambda K_v \) is denoted by \( GD(v, G, \lambda) \) (\( PD(v, G, \lambda) \), \( CD(v, G, \lambda) \), respectively). In this paper, we will give some construction methods of graph packings and graph coverings, determine the existence spectrum for the \( G \)-designs of \( \lambda K_v \), and construct the maximum packings and the minimum coverings of \( \lambda K_v \) with \( G \) for any positive integer \( \lambda \). The graph \( G \) is either \( (K_4 – e) \cup P_1 \) or \( C_5 \bigodot P_1 \). Therefore, the problems of \( G \)-coverings and \( G \)-packings of \( \lambda K_v \) are solved completely when \( G \) is a graph with order \( 6 \) and \( |E(G)| \leq 6 \).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 073
- Pages: 15-29
- Published: 31/05/2010
A maximal directed path in an acyclic orientation of a graph \( G \) is a path \( a_1 \to a_2 \to \cdots \to a_k \) such that \( \text{id}\; a_1 = \text{od}\; a_k = 0 \). The compression of \( G \) is the smallest integer \( k \) such that, for any acyclic orientation of \( G \), there is a maximal directed path of length at most \( k \). We characterize graphs with compression \( 1 \) and \( 2 \) and determine the compression of trees.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 073
- Pages: 3-13
- Published: 31/05/2010
The generalized deBruijn graph \(dB(a,k)\) is the directed graph with \(a^k\) vertices and edges between vertices \(x = a_1, a_2, \ldots, a_k\) and \(y = b_1, b_2, \ldots, b_k\) precisely when \(a_2\cdots a_k = b_1,b_2\cdots b_{k-1}\). The deBruijn graphs can be further generalized by introducing an overlap variable \(t \leq k-1\) where the number of consecutive digits by which the vertex labels (sequences) overlap is \(t\). The \(\alpha\)-overlap graph is the underlying simple graph of the generalized deBruijn digraph with vertex label overlap \(0 t > 0\). Thus \(dB(a,k) = G(a,k,k-1)\). In this paper, we show that every \(\alpha\)-overlap graph is \(3\)-colorable for any \(a\) if \(k\) is sufficiently large. We also determine bounds on the chromatic number of the \(\alpha\)-overlap graphs if \(a\) is much larger than \(k\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 095
- Pages: 531-536
- Published: 30/04/2010
For each of the parameter sets \((30, 7, 15)\) and \((26, 12, 55)\), a simple \(3\)-design is given. They have \(\text{PSL}(2, 29)\) and \(\text{PSL}(2, 25)\) as their automorphism group, respectively. Each of the two simple \(3\)-designs is the first one ever known with the parameter set given and \(4\) in each of the two parameter sets is minimal for the given \(v\) and \(k\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 095
- Pages: 511-529
- Published: 30/04/2010
In this paper, we study linear codes over finite chain rings. We relate linear cyclic codes, \((1 + \gamma^k)\)-cyclic codes and \((1 – \gamma^k)\)-cyclic codes over a finite chain ring \(R\), where \(\gamma\) is a fixed generator of the unique maximal ideal of the finite chain ring \(R\), and the nilpotency index of \(\gamma\) is \(k+1\). We also characterize the structure of \((1+\gamma^k)\)-cyclic codes and \((1 – \gamma^k)\)-cyclic codes over finite chain rings.
- Research article
- Full Text
- Ars Combinatoria
- Volume 095
- Pages: 499-509
- Published: 30/04/2010
Let \(G\) be a graph with \(n\) vertices. The mean integrity of \(G\) is defined as follows:\(J(G) = min_{P \subseteq V} \{|P| + \tilde{m}(G – P)\},\) where \(\tilde{m}(G – P) = \frac{1}{n-|P|}\sum_{v \in G – P} n_v\) and \(n_v\) is the size of the component containing \(v\). The main result of this article is a formula for the mean integrity of a path \(P_n\) of \(n\) vertices. A corollary of this formula establishes the mean integrity of a cycle \(C_n\) of \(n\) vertices.
- Research article
- Full Text
- Ars Combinatoria
- Volume 095
- Pages: 487-497
- Published: 30/04/2010
It is known that any reducible additive hereditary graph property has infinitely many minimal forbidden graphs, however the proof of this fact is not constructive. The purpose of this paper is to construct infinite families of minimal forbidden graphs for some classes of reducible properties. The well-known Hajós’ construction is generalized and some of its applications are presented.
- Research article
- Full Text
- Ars Combinatoria
- Volume 095
- Pages: 473-486
- Published: 30/04/2010
In this paper, we prove that for any graph \(G\), there is a dominating induced subgraph which is a cograph. Two new domination parameters \(\gamma_{cd}\) – the cographic domination number and \(\gamma_{gcd}\) – the global cographic domination number are defined. Some properties, including complexity aspects, are discussed.
- Research article
- Full Text
- Ars Combinatoria
- Volume 095
- Pages: 445-472
- Published: 30/04/2010
Given a permutation \(\pi\) chosen uniformly from \(S_n\), we explore the joint distribution of \(\pi(1)\) and the number of descents in \(\pi\). We obtain a formula for the number of permutations with \(Des(\pi) = d\) and \(\pi(1) = k\), and use it to show that if \(Des(\pi)\) is fixed at \(d\), then the expected value of \(\pi(1)\) is \(d+1\). We go on to derive generating functions for the joint distribution, show that it is unimodal if viewed correctly, and show that when \(d\) is small the distribution of \(\pi(1)\) among the permutations with \(d\) descents is approximately geometric. Applications to Stein’s method and the Neggers-Stanley problem are presented.




