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 065
- Pages: 71-77
- Published: 31/05/2008
Let \( G \) be a connected graph. For a vertex \( v \in V(G) \) and an ordered \( k \)-partition \( \Pi = (S_1, S_2, \dots, S_k) \) of \( V(G) \), the representation of \( v \) with respect to \( \Pi \) is the \( k \)-vector \( r(v|\Pi) = (d(v, S_1), d(v, S_2), \dots, d(v, S_k) ) \) where \( d(v, S_i) = \min_{w \in S_i} d(x, w) \) (\( 1 \leq i \leq k \)). The \( k \)-partition \( \Pi \) is said to be resolving if the \( k \)-vectors \( r(v|\Pi) \), \( v \in V(G) \), are distinct. The minimum \( k \) for which there is a resolving \( k \)-partition of \( V(G) \) is called the partition dimension of \( G \), denoted by \( pd(G) \). A resolving \( k \)-partition \( \Pi = \{ S_1, S_2, \dots, S_k \} \) of \( V(G) \) is said to be connected if each subgraph \( \langle S_i \rangle \) induced by \( S_i \) (\( 1 \leq i \leq k \)) is connected in \( G \). The minimum \( k \) for which there is a connected resolving \( k \)-partition of \( V(G) \) is called the connected partition dimension of \( G \), denoted by \( cpd(G) \). In this paper, the connected partition dimension of the unicyclic graphs is calculated and bounds are proposed.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 065
- Pages: 61-70
- Published: 31/05/2008
Let \( G = (V, E) \) be a finite graph, where \( V(G) \) and \( E(G) \) are the (non-empty) sets of vertices and edges of \( G \). An \((a, d)\)-\({edge-antimagic\; total\; labeling}\) is a bijection \( \beta \) from \( V(G) \cup E(G) \) to the set of consecutive integers \( \{1, 2, \dots, |V(G)| + |E(G)|\} \) with the property that the set of all the edge-weights, \( w(uv) = \beta(u) + \beta(uv) + \beta(v) \), for \( uv \in E(G) \), is \( \{a, a + d, a + 2d, \dots, a + (|E(G)| – 1)d\} \), for two fixed integers \( a > 0 \) and \( d \geq 0 \). Such a labeling is super if the smallest possible labels appear on the vertices. In this paper, we investigate the existence of super \((a, d)\)-edge-antimagic total labelings for disjoint unions of multiple copies of a regular caterpillar.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 065
- Pages: 51-60
- Published: 31/05/2008
The term mode graph was introduced by Boland, Kaufman, and Panrong to define a connected graph \( G \) such that, for every pair of vertices \( v, w \) in \( G \), the number of vertices with eccentricity \( e(v) \) is equal to the number of vertices with eccentricity \( e(w) \). As a natural extension to this work, the concept of an antimode graph was introduced to describe a graph for which, if \( e(v) \neq e(w) \), then the number of vertices with eccentricity \( e(v) \) is not equal to the number of vertices with eccentricity \( e(w) \). In this paper, we determine the existence of some classes of antimode graphs, namely equisequential and \((a, d)\)-antimode graphs.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 065
- Pages: 41-49
- Published: 31/05/2008
By an \((a, d)\)-edge-antimagic total labeling of a graph \( G(V, E) \), we mean a bijective function \( f \) from \( V(G) \cup E(G) \) onto the set \( \{1, 2, \dots, |V(G)| + |E(G)|\} \) such that the set of all the edge-weights, \( w(uv) = f(u) + f(uv) + f(v) \), for \( uv \in E(G) \), is \( \{a, a+d, a+2d, \dots, a + (|E(G)| – 1)d\} \), for two integers \( a > 0 \) and \( d \geq 0 \).
In this paper, we study the edge-antimagic properties for the disjoint union of complete \( s \)-partite graphs.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 065
- Pages: 33-40
- Published: 31/05/2008
We study the number of super edge-magic (bipartite) graphs from an asymptotic point of view.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 065
- Pages: 25-31
- Published: 31/05/2008
It is well known that apart from the Petersen graph, there are no Moore graphs of degree 3. As a cubic graph must have an even number of vertices, there are no graphs of maximum degree 3 and \(\delta\) vertices less than the Moore bound, where \(\delta\) is odd. Additionally, it is known that there exist only three graphs of maximum degree 3 and 2 vertices less than the Moore bound. In this paper, we consider graphs of maximum degree 3, diameter \( D \geq 2 \), and 4 vertices less than the Moore bound, denoted as \((3, D, 4)\)-graphs. We obtain all non-isomorphic \((3, D, 4)\)-graphs for \( D = 2 \). Furthermore, for any diameter \( D \), we consider the girth of \((3, D, 4)\)-graphs. By a counting argument, it is easy to see that the girth is at least \( 2D – 2 \). The main contribution of this paper is that we prove that the girth of a \((3, D, 4)\)-graph is at least \( 2D – 1 \). Finally, for \( D > 4 \), we conjecture that the girth of a \((3, D, 4)\)-graph is \( 2D \).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 065
- Pages: 7-24
- Published: 31/05/2008
A fast direct method for obtaining the incidence matrix of a finite projective plane of order \( n \) via \( n-1 \) mutually orthogonal \( n \times n \) Latin squares is described. Conversely, \( n-1 \) mutually orthogonal \( n \times n \) Latin squares are directly exhibited from the incidence matrix of a projective plane of order \( n \). A projective plane of order \( n \) can also be described via a digraph complete set of Latin squares, and a new procedure for doing this will also be described.
- Research article
- Full Text
- Ars Combinatoria
- Volume 087
- Pages: 403-413
- Published: 30/04/2008
Let \(K_v\) be a complete graph with \(v\) vertices, and \(G = (V(G), E(G))\) be a finite simple graph. A \(G\)-design \(G-GD_\lambda(v)\) is a pair \((X, \mathcal{B})\), where \(X\) is the vertex set of \(K_v\), and \(\mathcal{B}\) is a collection of subgraphs of \(K_v\), called blocks, such that each block is isomorphic to \(G\) and any two distinct vertices in \(K_v\) are joined in exactly \(\lambda\) blocks of \(\mathcal{B}\). In this paper, the existence of graph designs \(G-GD_\lambda(v)\), \(\lambda > 1\), for eight graphs \(G\) with six vertices and eight edges is completely solved.
- Research article
- Full Text
- Ars Combinatoria
- Volume 087
- Pages: 393-402
- Published: 30/04/2008
A \({weighted \;graph}\) is one in which every edge \(e\) is assigned a nonnegative number \(w(e)\), called the \({weight}\) of \(e\). The \({weight\; of \;a \;cycle}\) is defined as the sum of the weights of its edges. The \({weighted \;degree}\) of a vertex is the sum of the weights of the edges incident with it. In this paper, motivated by a recent result of Fujisawa, we prove that a \(2\)-connected weighted graph \(G\) contains either a Hamilton cycle or a cycle of weight at least \(2m/3\) if it satisfies the following conditions:
\((1)\) The weighted degree sum of every three pairwise nonadjacent vertices is at least \(m\);\((2)\)In each induced claw and each induced modified claw of \(G\), all edges have the same weight.This extends a theorem of Zhang, Broersma and Li.
- Research article
- Full Text
- Ars Combinatoria
- Volume 087
- Pages: 385-392
- Published: 30/04/2008
The \({restricted edge-connectivity}\) of a graph is an important parameter to measure fault-tolerance of interconnection networks. This paper determines that the restricted edge-connectivity of the de Bruijn digraph \(B(d,n)\) is equal to \(2d – 2\) for \(d \geq 2\) and \(n \geq 2\) except \(B(2,2)\). As consequences, the super edge-connectedness of \(B(d,n)\) is obtained immediately.




