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 081
- Pages: 3-9
- Published: 31/05/2012
A family \( \mathcal{G} \) of connected graphs is a family with constant metric dimension if \( \dim(G) \) is finite and does not depend upon the choice of \( G \) in \( \mathcal{G} \). The metric dimension of some classes of plane graphs has been determined in references [3], [4], [5], [12], [14], and [18], while the metric dimension of some families of convex polytopes has been studied in references [8], [9], [10], and [11]. The following open problem was raised in reference [11].
Open Problem [11]: Let \( G \) be the graph of a convex polytope which is obtained by joining the graph of two different convex polytopes \( G_1 \) and \( G_2 \) (such that the outer cycle of \( G_1 \) is the inner cycle of \( G_2 \)) both having constant metric dimension. Is it the case that \( G \) will always have constant metric dimension?
In this paper, we extend this study to an infinite class of convex polytopes obtained as a combination of the graph of an antiprism \( A_n \) [1] and the graph of convex polytope \( Q_n \) [2], such that the outer cycle of \( A_n \) is the inner cycle of \( Q_n \). It is natural to ask for the characterization of classes of convex polytopes with constant metric dimension. Note that the problem of determining whether \( \dim(G) < k \) is an NP-complete problem [7].
- Research article
- Full Text
- Ars Combinatoria
- Volume 104
- Pages: 525-535
- Published: 30/04/2012
Let \(D\) be a digraph with order at least two. The transformation digraph \(D^{++-}\) is the digraph with vertex set \(V(D) \cup A(D)\) in which \((x, y)\) is an arc of \(D^{++-}\) if one of the following conditions holds:(i) \(x, y \in V(D)\), and \((x, y)\) is an arc of \(D\);(ii) \(x, y \in A(D)\), and the head of \(x\) is the tail of \(y\);(iii) \(x \in V(D), y \in A(D)\), and \(x\) is not the tail of \(y\);(iv) \(x \in A(D), y \in V(D)\), and \(y\) is not the head of \(x\).In this paper, we determine the regularity and diameter of \(D^{++-}\). Furthermore, we characterize maximally-arc-connected or super-arc-connected \(D^{++-}\). We also give sufficient conditions for this kind of transformation digraph to be maximally-connected or super-connected.
- Research article
- Full Text
- Ars Combinatoria
- Volume 104
- Pages: 513-523
- Published: 30/04/2012
For a graph \(G\) and any two vertices \(u\) and \(v\) in \(G\), let \(d_G(u,v)\) denote the distance between them and let \(diam(G)\) be the diameter of \(G\). A multi-level distance labeling (or radio labeling) for \(G\) is a function \(f\) that assigns to each vertex of \(G\) a positive integer such that for any two distinct vertices \(u\) and \(v\), \(d_G(u,v) + |f(u) – f(v)| = diam(G) + 1\). The largest positive integer in the range of \(f\) is called the span of \(f\). The radio number of \(G\), denoted \(rn(G)\), is the minimum span of a multi-level distance labeling for \(G\).
A helm graph \(H_n\) is obtained from the wheel \(W_n\) by attaching a vertex of degree one to each of the \(n\) vertices of the cycle of the wheel. In this paper, the radio number of the helm graph is determined for every \(n \geq 3\): \(rn(H_3) = 13\), \(rn(H_4) = 21\), and \(rn(H_n) = 4n + 2\) for every \(n \geq 5\). Also, a lower bound of \(rn(G)\) related to the length of a maximum Hamiltonian path in the graph of distances of \(G\) is proposed.
- Research article
- Full Text
- Ars Combinatoria
- Volume 104
- Pages: 505-512
- Published: 30/04/2012
In this paper, firstly, we define the generalized \(k\)-Horadam sequence and investigate some of its properties. In addition, by also defining the circulant matrix \(C_n(H)\) whose entries are the generalized \(k\)-Horadam numbers, we compute the spectral norm, eigenvalues, and the determinant of this matrix.
- Research article
- Full Text
- Ars Combinatoria
- Volume 104
- Pages: 497-503
- Published: 30/04/2012
The generating function for \(p\)-regular partitions is given by \(\frac{{(q^p;q^p)}_\infty}{{(q;q)}_\infty}\) .In this paper, we will investigate the reciprocal of this generating function. Several interesting results will be presented, and as a corollary of one of these, we will get a parity result due to Sellers for \(p\)-regular partitions with distinct parts.
- Research article
- Full Text
- Ars Combinatoria
- Volume 104
- Pages: 489-495
- Published: 30/04/2012
Motivated by the results from [J. Li, W. Shiu, W. Chan, The Laplacian spectral radius of some graphs, Linear Algebra Appl. \(431 (2009) 99-103]\), we determine the extremal graphs with the second largest Laplacian spectral radius among all bipartite graphs with vertex connectivity \(k\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 104
- Pages: 481-488
- Published: 30/04/2012
Let \(\omega(K_{1,1,t,}{n})\) be the smallest even integer such that every \(n\)-term graphic sequence \(\pi = (d_1,d_2,\ldots,d_n)\) with \(\sigma(\pi) = d_1+d_2+\cdots+d_n \geq \sigma(K_{1,1,t,}{n})\) has a realization \(G\) containing \(K_{1,1,t,}{n}\) as a subgraph, where \(K_{1,1,t,}{n}\) is the \(1 \times 1 \times t\) complete \(3\)-partite graph. Recently, Lai (Discrete Mathematics and Theoretical Computer Science, \(7(2005), 75-81)\) conjectured that for \(n \geq 2t+4\),
\[\sigma(K_{1,1,t,}{n}) = \begin{cases}
(t+1)(n-1)+2 & \text{if \(n\) is odd or \(t\) is odd,}\\
(t+1)(n-1)+1 & \text{if \(n\) and \(t\) are even.}
\end{cases}\]
In this paper, we prove that the above equality holds for \(n \geq t+4\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 104
- Pages: 463-479
- Published: 30/04/2012
A method called the standard construction generates an algebra from a \(K\)-perfect \(m\)-cycle system. Let \({C}_m^K\) denote the class of algebras generated by \(K\)-perfect \(m\)-cycle systems. For each \(m\) and \(K\), there is a known set \(\Sigma_m^K\) of identities which all the algebras in \({C}_m^K\) satisfy. The question of when \({C}_m^K\) is a variety is answered in [2]. When \({C}_m^K\) is a variety, it is defined by \(\Sigma_m^K\). In general, \({C}_m^K\) is a proper subclass of \({V}(\Sigma_m^K)\), the variety of algebras defined by \(\Sigma_m^K\).
If the standard construction is applied to partial \(K\)-perfect \(m\)-cycle systems, then partial algebras result. Using these partial algebras, we are able to investigate properties of \({V}(\Sigma_m^K)\). We show that the free algebras of \({V}(\Sigma_m^K)\) correspond to \(K\)-perfect \(m\)-cycle systems, so \({C}_m^K\) generates \({V}(\Sigma_m^K)\). We also answer two questions asked in [5] concerning subvarieties of \({V}(\Sigma_m^K)\). Many of these results can be unified in the result that for any subset \(K’\) of \(K\), \({V}(\Sigma_m^{K’})\) is generated by the class of algebras corresponding to finite \(K\)-perfect \(m\)-cycle systems.
- Research article
- Full Text
- Ars Combinatoria
- Volume 104
- Pages: 449-462
- Published: 30/04/2012
We examine designs \( \mathcal{D}_i \) and ternary codes \( C_i \), where \( i \in \{112, 113, 162, 163, 274\} \), constructed from a primitive permutation representation of degree 275 of the sporadic simple group \( M^cL \). We prove that \( \dim(C_{113}) = 22, \quad \dim(C_{162}) = 21, \quad C_{113} \supset C_{162}\) and \( M^cL:2 \) acts irreducibly on \( C_{162} \). Furthermore, we have \( C_{112} = C_{163} = C_{274} = V_{27_5}(GF(3)),\) \(
\text{Aut}(\mathcal{D}_{112}) = \text{Aut}(\mathcal{D}_{163})\) = \(
\text{Aut}(\mathcal{D}_{113}) = \text{Aut}(\mathcal{D}_{162}) =
\text{Aut}(C_{113}) = \text{Aut}(C_{162}) = M^{c}L:2 \) while \( Aut(\mathcal{D}_{274}) = Aut(C_{112}) = Aut(C_{163}) = Aut(C_{274}) = S_{275}. \)
We also determine the weight distributions of \( C_{113} \) and \( C_{162} \) and that of their duals.
- Research article
- Full Text
- Ars Combinatoria
- Volume 104
- Pages: 437-447
- Published: 30/04/2012
The purpose of this paper is to investigate some properties of several \(g\)-Bernstein type polynomials to express the bosonic \(p\)-adic \(q\)-integral of those polynomials on \(\mathbb{Z}_p\).




