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 053
- Pages: 75-94
- Published: 31/05/2005
For two vertices \( u \) and \( v \) in a connected graph \( G \), the detour distance \( D(u,v) \) from \( u \) to \( v \) is defined as the length of a longest \( u-v \) path in \( G \). The detour eccentricity \( e_D(v) \) of a vertex \( v \) in \( G \) is the maximum detour distance from \( v \) to a vertex of \( G \). The detour radius \( \text{rad}_D(G) \) of \( G \) is the minimum detour eccentricity among the vertices of \( G \), while the detour diameter \( \text{diam}_D(G) \) of \( G \) is the maximum detour eccentricity among the vertices of \( G \). It is shown that \(\text{rad}_D(G) < \text{diam}_D(G) < 2\text{rad}_D(G)\) for every connected graph \( G \) and that every pair \( a,b \) of positive integers with \( a \leq b \leq 2a \) is realizable as the detour radius and detour diameter of some connected graph. The detour center of \( G \) is the subgraph induced by those vertices of \( G \) having detour eccentricity \( \text{rad}_D(G) \). A connected graph \( G \) is detour self-centered if \( G \) is its own detour center. The detour periphery of \( G \) is the subgraph induced by the vertices of \( G \) having detour eccentricity \( \text{diam}_D(G) \). It is shown that every graph is the detour center of some connected graph. Detour self-centered graphs are investigated. We present sufficient conditions for a graph to be the detour periphery of some connected graph. Several classes of graphs that are not the detour periphery of any connected graph are determined.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 053
- Pages: 65-73
- Published: 31/05/2005
In recent work, Corteel and Lovejoy extensively studied overpartitions as a means of better understanding and interpreting various \( q \)-series identities. Our goal in this article is quite different. We wish to prove a number of arithmetic relations satisfied by the overpartition function. Employing elementary generating function dissection techniques, we will prove identities such as
\[
\sum\limits_{n\geq0}\overline{p}\left(8n + 7\right) q^n = 64 \frac{(q^2)_\infty^{22}}{(q)_\infty^{23}}
\]
and congruences such as
\[
\overline{p}(9n+6) \equiv 0 \pmod{8}
\]
where \( \overline{p}(n) \) denotes the number of overpartitions of \( n \).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 053
- Pages: 49-63
- Published: 28/02/2005
Let \( G = (V,E) \) be a graph with \( |V| = p \) and \( |E| = q \). The graph \( G \) is total edge-magic if there exists a bijection \( f : V \cup E \to \{1,2,\ldots,p+q\} \) such that for all \( e = (u,v) \in E \), \( f(u) + f(e) + f(v) \) is constant throughout the graph. A total edge-magic graph is called super edge-magic if \( f(V) = \{1,2,\ldots,p\} \). Lee and Kong conjectured that for any odd positive integer \( r \), the union of any \( r \) star graphs is super edge-magic. In this paper, we supply substantial new evidence to support this conjecture for the case \( r = 3 \).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 053
- Pages: 39-48
- Published: 31/05/2005
We show that \( \mathbb{Z} \)-cyclic ordered triplewhist and directed triplewhist tournaments on \( p \) elements exist when \( p \equiv 9 \pmod{16} \) is prime.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 053
- Pages: 33-38
- Published: 31/05/2005
If \( G = (V,E,F) \) is a finite connected plane graph on \( |V| = p \) vertices, \( |E| = q \) edges and \( |F| = t \) faces, then \( G \) is said to be \( (a, d) \)-face antimagic iff there exists a bijection \( h: E \to \{1,2,\ldots,q\} \) and two positive integers \( a \) and \( d \) such that the induced mapping \( g_h: F \to \mathbb{N} \), defined by \( g_h(f) = \sum\{h(u,v) : \text{edge } (u,v) \text{ surrounds the face } f\} \), is injective and has the image set \( g_h(F) = \{a,a+d,\ldots,a + (t – 1)d\} \). We deal with \( (a,d) \)-face antimagic labelings for a certain class of plane graphs.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 053
- Pages: 13-31
- Published: 31/05/2005
We provide tables which summarize various aspects of the finite linear groups \( \text{GL}(n, 2) \), \( n < 7 \), in their action upon the vector space \( V_n = V(n, 2) \) and upon the associated projective space \( \text{PG}(n – 1, 2) \). It is intended that the tabulated results should be immediately accessible to finite geometers, and to all others (design theorists, coding theorists, \ldots) who have occasional need of these groups. In the case \( n = 4 \) attention is also paid to the maximal subgroup \( \Gamma \text{L}(2, 4) \). In the case \( n = 6 \) the maximal subgroups \( \Gamma \text{L}(2, 8) \) and \( \Gamma \text{L}(3, 4) \) are treated, as are class aspects of the tensor product structure \( V_6 = V_2 \otimes V_3 \), and of the exterior product structure \( V_6 = \wedge^2 V_4 \).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 053
- Pages: 3-11
- Published: 31/05/2005
It is conjectured that any 2-regular graph \( G \) with \( n \) edges has a \( \rho \)-labeling (and thus divides \( K_{2n+1} \) cyclically). In this note, we show that the conjecture holds when \( G \) has at most two components.
- Research article
- Full Text
- Ars Combinatoria
- Volume 075
- Pages: 333-349
- Published: 30/04/2005
Let \(K_4\backslash e=…\). If we remove the “diagonal” edge, the result is a \(4\)-cycle. Let \((X,B)\) be a \(K_4\backslash e\) design of order \(n\); i.e., an edge-disjoint decomposition of \(K_n\) into copies of \(K_4\backslash e\). Let \(D(B)\) be the collection of “diagonals” removed from the graphs in \(B\) and \(C(B)\) the resulting collection of \(4\)-cycles. If \(C_2(B)\) is a reassembly of these edges into \(4\)-cycles and \(L\) is the collection of edges in \(D(B)\) not used in a \(4\)-cycle of \(C_2(B)\), then \((X, (C_1(B) \cup C_2(B)), L)\) is a packing of \(K_n\) with \(4\)-cycles and is called a metamorphosis of \((X,B)\). We construct, for every \(n = 0\) or \(1\) (mod \(5\)) \(> 6\), \(n \neq 11\), a \(K_4\backslash e\) design of order \(n\) having a metamorphosis into a maximum packing of \(K_n\) with \(4\)-cycles. There exists a maximum packing of \(K_n\) with \(4\)-cycles, but it cannot be obtained from a \(K_4\backslash e\) design.
- Research article
- Full Text
- Ars Combinatoria
- Volume 075
- Pages: 311-331
- Published: 30/04/2005
We investigate the supereulerian graph problems within planar graphs, and we prove that if a \(2\)-edge-connected planar graph \(G\) is at most three edges short of having two edge-disjoint spanning trees, then \(G\) is supereulerian except for a few classes of graphs. This is applied to show the existence of spanning Eulerian subgraphs in planar graphs with small edge cut conditions. We also determine several extremal bounds for planar graphs to be supereulerian.
- Research article
- Full Text
- Ars Combinatoria
- Volume 075
- Pages: 297-311
- Published: 30/04/2005
Given an acyclic digraph \(D\), the phylogeny graph \(P(D)\) is defined to be the undirected graph with \(V(D)\) as its vertex set and with adjacencies as follows: two vertices \(x\) and \(y\) are adjacent if one of the arcs \((x,y)\) or \((y,x)\) is present in \(D\), or if there exists another vertex \(z\) such that the arcs \((x,z)\) and \((y,z)\) are both present in \(D\). Phylogeny graphs were introduced by Roberts and Sheng [6] from an idealized model for reconstructing phylogenetic trees in molecular biology, and are closely related to the widely studied competition graphs. The phylogeny number \(p(G)\) for an undirected graph \(G\) is the least number \(r\) such that there exists an acyclic digraph \(D\) on \(|V(G)| + r\) vertices where \(G\) is an induced subgraph of \(P(D)\). We present an elimination procedure for the phylogeny number analogous to the elimination procedure of Kim and Roberts [2] for the competition number arising in the study of competition graphs. We show that our elimination procedure computes the phylogeny number exactly for so-called “kite-free” graphs. The methods employed also provide a simpler proof of Kim and Roberts’ theorem on the exactness of their elimination procedure for the competition number on kite-free graphs.




