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
- Ars Combinatoria
- Volume 103
- Pages: 433-437
- Published: 31/01/2012
In this note, we show that the variety of Boolean \(SQS\)-skeins can be defined by a single axiom and, in the process, we find all of the shortest single axioms for said variety. Our investigations were aided by the automated theorem-prover Prover9 and the finite model-finder Mace4.
- Research article
- Full Text
- Ars Combinatoria
- Volume 103
- Pages: 423-431
- Published: 31/01/2012
Let \(G(V,E)\) be a graph. A subset \(S\) of \(V\) is called a dominating set of \(G\) if every vertex in \(V-S\) is adjacent to at least one vertex in \(S\). The domination number \(\gamma(G)\) of \(G\) is the minimum cardinality taken over all dominating sets in \(G\). A dominating set \(S\) of \(G\) is called a complementary perfect dominating set (cpd-set) if the induced subgraph \(\langle V-S \rangle\) has a perfect matching. The complementary perfect domination number, \(\gamma_{cp}(G)\), of \(G\) is the minimum cardinality taken over all cpd-sets in \(G\).
An induced complementary perfect dominating set of a graph (icpd-set) is a dominating set of \(G\) such that the induced subgraph \(\langle V-S \rangle\) has only independent edges. That is, \(\langle V-S \rangle = mK_2\), \(m \geq 1\). The minimum cardinality taken over all such icpd-sets of \(G\) is called the induced complementary perfect domination number of \(G\), and is denoted by \(\gamma_{icp}(G)\).
A subset \(S\) of \(V\) is said to be a complementary connected dominating set (ccd-set) if \(S\) is a dominating set and \(\langle V-S \rangle\) is connected. The complementary connected domination number of a graph is denoted by \(\gamma_{cc}(G)\) and is defined as the minimum number of vertices which form a ccd-set.
It has been proved that \(\gamma_{cp}(G) = n = \gamma_{icp}(G)\) and \(\gamma_{cc}(G) = n-1\) only if \(G\) is a star. And if \(G\) is not a star, then \(\gamma_{cp}, \gamma_{icp}, \gamma_{cc} \leq n-2\). In this paper, we characterize the graphs with \(\gamma_{cc} \leq n-2\), and trees with \(\gamma_{cp} = n-2\) and \(\gamma_{icp} = n-2\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 103
- Pages: 417-421
- Published: 31/01/2012
A graph \(G\) is called \(H\)-equipackable if every maximal \(H\)-packing in \(G\) is also a maximum \(H\)-packing in \(G\). In 2009, \(P_4\)-equipackable paths and cycles, \(M_3\)-equipackable paths and cycles have been characterized. In this paper, \(P_k\)-equipackable paths and cycles, \(M_k\)-equipackable paths and cycles are characterized.
- Research article
- Full Text
- Ars Combinatoria
- Volume 103
- Pages: 407-416
- Published: 31/01/2012
We determine the maximum Wiener index of \(n\)-vertex unicyclic graphs with fixed maximum degree and characterize the unique extremal graph.
- Research article
- Full Text
- Ars Combinatoria
- Volume 103
- Pages: 385-405
- Published: 31/01/2012
The aim of this paper is to define different types of continuities of operators and boundedness of linear operators over fuzzy \(n\)-normed linear spaces. Also, some definitions such as fuzzy continuity, sequential fuzzy continuity, weakly fuzzy continuity, strongly fuzzy continuity, weakly fuzzy boundedness, and strongly fuzzy boundedness are given in fuzzy \(n\)-normed linear spaces. In addition, some theorems related to these definitions are proved.
- Research article
- Full Text
- Ars Combinatoria
- Volume 103
- Pages: 377-384
- Published: 31/01/2012
In this paper, we study the enumeration of noncrossing partitions with fixed points. The expressions of \({f_m}(x_1, x_2,x_3, 0, \ldots, 0)\) and \({f_m}(x_1, x_2, 0, \ldots, 0, x_{p+3}, 0, \ldots, 0)\) are found, and a new proof of the expression of \({f_m}(x_1, x_2,0, 0, \ldots, 0)\) is obtained using diophantine equations.
- Research article
- Full Text
- Ars Combinatoria
- Volume 103
- Pages: 359-376
- Published: 31/01/2012
Let \(G\) be a subgraph of \(K_n\). The graph obtained from \(G\) by replacing each edge with a 3-cycle whose third vertex is distinct from other vertices in the configuration is called a \(T(G)\)-triple. An edge-disjoint decomposition of \(3K_n\) into copies of \(T(G)\) is called a \(T(G)\)-triple system of order \(n\). If, in each copy of \(T(G)\) in a \(T(G)\)-triple system, one edge is taken from each 3-cycle (chosen so that these edges form a copy of \(G\)) in such a way that the resulting copies of \(G\) form an edge-disjoint decomposition of \(K_n\), then the \(T(G)\)-triple system is said to be perfect. The set of positive integers \(n\) for which a perfect \(T(G)\)-triple system exists is called its spectrum. Earlier papers by authors including Billington, Lindner, Kıvcıkgızı, and Rosa determined the spectra for cases where \(G\) is any subgraph of \(K_4\). In this paper, we will focus on the star graph \(K_{1,k}\) and discuss the existence of perfect \(T(K_{1,k})\)-triple systems. Especially, for prime powers \(k\), its spectra are completely determined.
- Research article
- Full Text
- Ars Combinatoria
- Volume 103
- Pages: 353-358
- Published: 31/01/2012
In this paper, we investigate some basic properties of these eight kinds of transformation digraphs.
- Research article
- Full Text
- Ars Combinatoria
- Volume 103
- Pages: 333-352
- Published: 31/01/2012
For any given \(k\)-uniform list assignment \(L\), a graph \(G\) is equitably \(k\)-choosable if and only if \(G\) is \(\ell\)-colorable and each color appears on at most \(\lceil \frac{|V(G)|}{k} \rceil\) vertices. A graph \(G\) is equitably \(\ell\)-colorable if \(G\) has a proper vertex coloring with \(k\) colors such that the size of the color classes differ by at most \(1\). In this paper, we prove that every planar graph \(G\) without \(6\)- and \(7\)-cycles is equitably \(k\)-colorable and equitably \(k\)-choosable where \(k \geq \max\{\Delta(G), 6\}\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 103
- Pages: 321-331
- Published: 31/01/2012
This paper introduces the concepts of forcing \(m\)-convexity number and forcing clique number of a graph. We show that the forcing \(m\)-convexity numbers of some Cartesian product and composition of graphs are related to the forcing clique numbers of the graphs. We also show that the forcing \(m\)-convexity number of the composition \(G[K_n]\), where \(G\) is a connected graph with no extreme vertex, is equal to the forcing \(m\)-convexity number of \(G\).




