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 042
- Pages: 87-96
- Published: 31/08/2002
A \((p,q)\) graph \(G\) is \({total\; edge-magic}\) if there exists a bijection \(\text{f}: \text{V} \cup \text{E} \rightarrow \{1,2, \ldots, \text{p+q}\}\) such that \(\forall\, \text{e} = \text{(u,v)} \in \text{E}\), f(u) + f(e) + f(v) = constant. A total edge-magic graph is a \({super \;edge-magic\; graph}\) if \(\text{f(V(G))} = \{1,2, \ldots, \text{p}\}\). For \(\text{n} \geq 2\), let \(\text{a}_1, \text{a}_2, \text{a}_3, \ldots, \text{a}_\text{n}\) be a sequence of increasing non-negative integers. A n-star \(S(\text{a}_1, \text{a}_2, \text{a}_3, \ldots, \text{a}_\text{n})\) is a disjoint union of n stars \(\text{St}(\text{a}_1),\text{ St}(\text{a}_2), \ldots, \text{St}(\text{a}_\text{n})\). In this paper, we investigate several classes of n-stars that are super edge-magic.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 042
- Pages: 77-86
- Published: 31/08/2002
For \(k>0\), we call a graph \(G=(V,E)\) as \(\underline{Z_k-magic}\) if there exists a labeling \(I: E(G) \rightarrow {Z}_k^*\) such that the induced vertex set labeling \(I^+: V(G) \rightarrow {Z}_k\)
\[I^+(v) = \Sigma \{I(u,v) : (u,v) \in E(G)\}\]
is a constant map. We denote the set of all \(k\) such that \(G\) is \(k\)-magic by \(IM(G)\). We call this set as the integer-magic spectrum of \(G\). We investigate these sets for general graphs.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 042
- Pages: 61-75
- Published: 31/08/2002
Several \(q\)-polynomial identities are derived from a consideration of classical finite polar spaces. One class of identities is obtained by sorting maximal singular spaces with respect to a given one. Another class is derived from sorting sesquilinear and quadratic forms according to their radicals.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 042
- Pages: 33-60
- Published: 31/08/2002
We describe a concrete data structure, called a sequence-tree, that represents sequences of arbitrary elements, along with associated algorithms that allow single element access and assignment, subsequence extraction (slicing), and concatenation to be done in logarithmic time relative to sequence length. These operations are functional, in the sense that they leave their operand sequences unchanged. For a single sequence, space is linear in the sequence length. Where a set of multiple sequences have been computed by these algorithms, space may be sublinear, because of node sharing. Sequence-trees use immutable, shared, dynamically allocated nodes and thus may require garbage collection, if some of the sequences in a set are abandoned. However, the interconnection of nodes is non-cyclic, so explicitly programmed collection using reference counting is reasonable, should a general-purpose garbage collector be unavailable. Other sequence representations admit only to linear-time algorithms for one or more of the aforementioned operations. Thus sequence-trees give improved performance in applications where all the operations are needed.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 042
- Pages: 3-31
- Published: 31/08/2002
This paper is an expository treatment of the Leftover Hash Lemma and some of its applications in cryptography and complexity theory.
- Research article
- Full Text
- Ars Combinatoria
- Volume 064
- Pages: 301-318
- Published: 31/07/2002
In this paper, we characterize the potentially \(C_k\)-graphic sequence for \(k = 3, 4, 5\). These characterizations imply several theorems due to P. Erdős, M. S. Jacobson, and J. Lehel [1], R. J. Gould, M. S. Jacobson, and J. Lehel [2], and C. H. Lai [5] and [6], respectively.
- Research article
- Full Text
- Ars Combinatoria
- Volume 064
- Pages: 289-299
- Published: 31/07/2002
Bailey, Cheng, and Kipnis [3] developed a method for constructing trend-free run orders of factorial experiments called the generalized fold-over method (GFM). In this paper, we use the GFM of constructing run orders of factorial experiments to give a systematic method of constructing magic squares of higher order.
- Research article
- Full Text
- Ars Combinatoria
- Volume 064
- Pages: 271-287
- Published: 31/07/2002
In this paper, we focus on the identification of Latin interchanges in Latin squares that are the direct product of Latin squares of smaller orders. The results we obtain on Latin interchanges will be used to identify critical sets in direct products. This work is an extension of research carried out by Stinson and van Rees in \(1982\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 064
- Pages: 265-269
- Published: 31/07/2002
A \((g,k; \lambda)\)-difference matrix over the group \((G, o)\) of order \(g\) is a \(k\) by \(g\lambda\) matrix \(D = (d_{ij})\) with entries from \(G\) such that for each \(1 \leq i < j \leq k\), the multiset \(\{d_{il}\) o \(d_{jl}^{-1} \mid 1 \leq l \leq g\lambda\}\) contains every element of \(G\) exactly \(\lambda\) times. Some known results on the non-existence of generalized Hadamard matrices, i.e., \((g,g\lambda; \lambda)\)-difference matrices, are extended to \((g, g-1; \lambda)\)-difference matrices.
- Research article
- Full Text
- Ars Combinatoria
- Volume 064
- Pages: 259-263
- Published: 31/07/2002
The notion of convexity in graphs is based on the one in topology: a set of vertices \(S\) is convex if an interval is entirely contained in \(S\) when its endpoints belong to \(S\). The order of the largest proper convex subset of a graph \(G\) is called the convexity number of the graph and is denoted \(con(G)\). A graph containing a convex subset of one order need not contain convex subsets of all smaller orders. If \(G\) has convex subsets of order \(m\) for all \(1 \leq m \leq con(G)\), then \(G\) is called polyconvex. In response to a question of Chartrand and Zhang [3], we show that, given any pair of integers \(n\) and \(k\) with \(2 \leq k < n\), there is a connected triangle-free polyconvex graph \(G\) of order \(n\) with convexity number \(k\).




