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 035
- Pages: 89-95
- Published: 30/11/2000
Let \(\sigma_2(G) = \min\{d_G(u)+d_G(v) | u,v \in V(G), u,v \notin E(G)\}\) for a non-complete graph \(G\). An \([a, b]\)-factor of \(G\) is a spanning subgraph \(F\) with minimum degree \(\delta(F) \geq a\) and maximum degree \(\Delta(F) \leq b\).
In this note, we give a partially positive answer to a conjecture of M. Kano. We prove the following results:
Let \(G\) be a 2-edge-connected graph of order \(n\) and let \(k \geq 2\) be an integer. If \(\sigma_2(G) \geq {4n}/{(k +2)}\), then \(G\) has a 2-edge-connected \([2, k]\)-factor if \(k\) is even and a 2-edge-connected \([2, k + 1]\)-factor if \(k\) is odd.
Indeed, if \(k\) is odd, there exists a graph \(G\) which satisfies the same hypotheses and has no 2-edge-connected \([2, k]\)-factor.
Nevertheless, we have shown that if \(G\) is 2-connected with minimum degree \(\delta(G) \geq {2n}/{(k +2)}\), then \(G\) has a 2-edge-connected \([2, k]\)-factor.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 035
- Pages: 71-87
- Published: 30/11/2000
The Ramsey numbers \(r(C_4,G)\) are determined for all graphs \(G\) of order six.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 035
- Pages: 65-70
- Published: 30/11/2000
In a \(t-(v,k,\lambda)\) directed design, the blocks are ordered \(k\)-tuples and every ordered \(t\)-tuple of distinct points occurs in exactly \(\lambda\) blocks (as a subsequence). We show that a simple \(3-(v,4,2)\) directed design exists for all \(v\). This completes the proof that the necessary condition \(\lambda v\equiv 0 \pmod 2\) for the existence of a \(3-(v,4,\lambda)\) directed design is sufficient.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 035
- Pages: 51-64
- Published: 30/11/2000
We give a conjecture for the total chromatic number \(\chi_T\) of all Steiner systems and show its relationship to the celebrated Erdős, Faber, Lovász conjecture. We show that our conjecture holds for projective planes, resolvable Steiner systems and cyclic Steiner systems by determining their total chromatic number.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 035
- Pages: 3-49
- Published: 30/11/2000
We propose a number of problems about \(r\)-factorizations of complete graphs. By a completely novel method, we show that \(K_{2n+1}\) has a \(2\)-factorization in which all \(2\)-factors are non-isomorphic. We also consider \(r\)-factorizations of \(K_{rn+1}\) where \(r \geq 3\); we show that \(K_{rn+1}\) has an \(r\)-factorization in which the \(r\)-factors are all \(r\)-connected and the number of isomorphism classes in which the \(r\)-factors lie is either \(2\) or \(3\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 054
- Pages: 87-96
- Published: 31/01/2000
In this paper, we show the necessary and sufficient conditions for a complete graph on \(n\) vertices with a hole of size \(v\) (\(K_n \setminus K_v\)) to be decomposed into isomorphic copies of \(K_3\) with a pendant edge.
- Research article
- Full Text
- Ars Combinatoria
- Volume 057
- Pages: 301-318
- Published: 31/10/2000
For given edges \(e_1, e_2 \in E(G)\), a spanning trail of \(G\) with \(e_1\) as the first edge and \(e_2\) as the last edge is called a spanning \((e_1, e_2)\)-trail. In this note, we consider best possible degree conditions to assure the existence of these trails for every pair of edges in a \(3\)-edge-connected graph \(G\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 057
- Pages: 293-300
- Published: 31/10/2000
In this paper, it is proved that an abelian \((351, 126, 45)\)-difference set only exists in the groups with exponent \(39\). This fills two missing entries in Lopez and Sanchez’s table with answer “no”. Furthermore, if a Spence difference set \(D\) has Character Divisibility Property, then \(D\) is one of the difference sets constructed by Spence.
- Research article
- Full Text
- Ars Combinatoria
- Volume 057
- Pages: 285-292
- Published: 31/10/2000
In this paper we concentrate on those graphs which are \((a, d)\)-face antimagic, and we show that the graphs \(D_n\) from a special class of convex polytopes consisting of \(4\)-sided faces are \((6n + 3, 2)\)-face antimagic and \((4n + 4, 4)\)-face antimagic. It is worth a conjecture, we feel, that \(D_n\) are \((2n + 5, 6)\)-face antimagic.
- Research article
- Full Text
- Ars Combinatoria
- Volume 057
- Pages: 257-284
- Published: 31/10/2000
Let \(\{G(n,k)\}\) be a family of graphs where \(G(n, k)\) is the graph obtained from \(K_n\), the complete graph on \(n\) vertices, by removing any set of \(k\) parallel edges. In this paper, the lower bound for the multiplicity of triangles in any \(2\)-edge coloring of the family of graphs \(\{G(n, k)\}\) is calculated and it is proved that this lower bound is sharp when \(n \geq 2k + 4\) by explicit coloring schemes in a recursive manner. For the cases \(n = 2k + 1, 2k + 2\), and \(2k + 3\), this lower bound is not sharp and the exact bound in these cases are also independently calculated by explicit constructions.




