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.

S. Arumugam1, C. Sivagnanam2
1Core Group Research Facility (CGRF) National Centre for Advanced Research in Discrete Mathematics (n-CARDMATH) Kalasalingam University Anand Nagar, Krishnankoil-626190, INDIA.
2Department of Mathematics St. Joseph’s College of Engineering Chennai-600119, INDIA,
Abstract:

Let \( G = (V, E) \) be a connected graph. A dominating set \( S \) of \( G \) is called a neighborhood connected dominating set (\({ncd-set}\)) if the induced subgraph \( \langle N(S) \rangle \) is connected. The minimum cardinality of an ncd-set of \( G \) is called the neighborhood connected domination number of \( G \) and is denoted by \( \gamma_{nc}(G) \). In this paper, we initiate a study of this parameter.

Zhihe Liang1, Jianyong Wang2
1Department of Mathematics, Hebei Normal University Shijiazhuang 050016, P. R. China
2Department of Mathematics, Henan University Kaifeng 475000, P. R. China
Abstract:

Let \( \lambda K_v \) be the complete multigraph, and \( G \) a finite simple graph. A \( G \)-design (\( G \)-packing, \( G \)-covering, respectively) of \( \lambda K_v \) is denoted by \( GD(v, G, \lambda) \) (\( PD(v, G, \lambda) \), \( CD(v, G, \lambda) \), respectively). In this paper, we will give some construction methods of graph packings and graph coverings, determine the existence spectrum for the \( G \)-designs of \( \lambda K_v \), and construct the maximum packings and the minimum coverings of \( \lambda K_v \) with \( G \) for any positive integer \( \lambda \). The graph \( G \) is either \( (K_4 – e) \cup P_1 \) or \( C_5 \bigodot P_1 \). Therefore, the problems of \( G \)-coverings and \( G \)-packings of \( \lambda K_v \) are solved completely when \( G \) is a graph with order \( 6 \) and \( |E(G)| \leq 6 \).

M. Edwards1, C.M. Mynhard1
1Department of Mathematics and Statistics University of Victoria, P.O. Box 3060 STN CSC Victoria, BC, CANADA V8W 3R4
Abstract:

A maximal directed path in an acyclic orientation of a graph \( G \) is a path \( a_1 \to a_2 \to \cdots \to a_k \) such that \( \text{id}\; a_1 = \text{od}\; a_k = 0 \). The compression of \( G \) is the smallest integer \( k \) such that, for any acyclic orientation of \( G \), there is a maximal directed path of length at most \( k \). We characterize graphs with compression \( 1 \) and \( 2 \) and determine the compression of trees.

Debra Knisley1, Yared Nigussie1, Attila Por2
1Department of Mathematics East Tennessee State University
2Department of Mathematics Western Kentucky University
Abstract:

The generalized deBruijn graph \(dB(a,k)\) is the directed graph with \(a^k\) vertices and edges between vertices \(x = a_1, a_2, \ldots, a_k\) and \(y = b_1, b_2, \ldots, b_k\) precisely when \(a_2\cdots a_k = b_1,b_2\cdots b_{k-1}\). The deBruijn graphs can be further generalized by introducing an overlap variable \(t \leq k-1\) where the number of consecutive digits by which the vertex labels (sequences) overlap is \(t\). The \(\alpha\)-overlap graph is the underlying simple graph of the generalized deBruijn digraph with vertex label overlap \(0 t > 0\). Thus \(dB(a,k) = G(a,k,k-1)\). In this paper, we show that every \(\alpha\)-overlap graph is \(3\)-colorable for any \(a\) if \(k\) is sufficiently large. We also determine bounds on the chromatic number of the \(\alpha\)-overlap graphs if \(a\) is much larger than \(k\).

Weixia Li1,2
1Department of Mathematics, Shanghai Jiao Tong University Shanghai 200240, China
2School of Mathematical Sciences, Qingdao University Qingdao 266071, China
Abstract:

For each of the parameter sets \((30, 7, 15)\) and \((26, 12, 55)\), a simple \(3\)-design is given. They have \(\text{PSL}(2, 29)\) and \(\text{PSL}(2, 25)\) as their automorphism group, respectively. Each of the two simple \(3\)-designs is the first one ever known with the parameter set given and \(4\) in each of the two parameter sets is minimal for the given \(v\) and \(k\).

Hongwei Liu1,2
1Department of Mathematics Huazhong Normal University Wuhan, Hubei 430079, CHINA
2Hubei Key Laboratory of Applied Mathematics Hubei University Wuhan, Hubei 430062, CHINA
Abstract:

In this paper, we study linear codes over finite chain rings. We relate linear cyclic codes, \((1 + \gamma^k)\)-cyclic codes and \((1 – \gamma^k)\)-cyclic codes over a finite chain ring \(R\), where \(\gamma\) is a fixed generator of the unique maximal ideal of the finite chain ring \(R\), and the nilpotency index of \(\gamma\) is \(k+1\). We also characterize the structure of \((1+\gamma^k)\)-cyclic codes and \((1 – \gamma^k)\)-cyclic codes over finite chain rings.

Claus Ernst1, Beth Rountree1
1Department of Mathematics Western Kentucky University Bowling Green, KY 42101
Abstract:

Let \(G\) be a graph with \(n\) vertices. The mean integrity of \(G\) is defined as follows:\(J(G) = min_{P \subseteq V} \{|P| + \tilde{m}(G – P)\},\) where \(\tilde{m}(G – P) = \frac{1}{n-|P|}\sum_{v \in G – P} n_v\) and \(n_v\) is the size of the component containing \(v\). The main result of this article is a formula for the mean integrity of a path \(P_n\) of \(n\) vertices. A corollary of this formula establishes the mean integrity of a cycle \(C_n\) of \(n\) vertices.

Ewa. Drgas-Burchardt1, Mariusz Haluszczak1, Peter Mihok2,3
1Faculty of Mathematics, Computer Science and Econometrics University of Zielona Géra ul. prof. Z.Szafrana 4a, 65-516 Zielona Géra, Poland
2Mathematical Institute, Slovak Academy of Sciences, Greddkova 6, 040 01 Koiice, Slovakia
3Department of Applied Mathematics and Business Informatics Faculty of Economics, Technical University Koiice, B. Nemcovej 32, 042 00 Kosice, Slovakia
Abstract:

It is known that any reducible additive hereditary graph property has infinitely many minimal forbidden graphs, however the proof of this fact is not constructive. The purpose of this paper is to construct infinite families of minimal forbidden graphs for some classes of reducible properties. The well-known Hajós’ construction is generalized and some of its applications are presented.

S.B. Rao1, Aparna Lakshmanan S.2, A. Vijayakumar3
1Stat-Math Unit Indian Statistical Institute Kolkata-700 108 India
2Department of Mathematics Cochin University of Science and Technology Cochin-682 022 India
3Department of Mathematics Cochin University of Science and Technology Cochin-682 022 India.
Abstract:

In this paper, we prove that for any graph \(G\), there is a dominating induced subgraph which is a cograph. Two new domination parameters \(\gamma_{cd}\) – the cographic domination number and \(\gamma_{gcd}\) – the global cographic domination number are defined. Some properties, including complexity aspects, are discussed.

Mark A.Conger1
1Department of Mathematics University of Michigan 525 East University Avenue Ann Arbor, Michigan 48109, U.S.A.
Abstract:

Given a permutation \(\pi\) chosen uniformly from \(S_n\), we explore the joint distribution of \(\pi(1)\) and the number of descents in \(\pi\). We obtain a formula for the number of permutations with \(Des(\pi) = d\) and \(\pi(1) = k\), and use it to show that if \(Des(\pi)\) is fixed at \(d\), then the expected value of \(\pi(1)\) is \(d+1\). We go on to derive generating functions for the joint distribution, show that it is unimodal if viewed correctly, and show that when \(d\) is small the distribution of \(\pi(1)\) among the permutations with \(d\) descents is approximately geometric. Applications to Stein’s method and the Neggers-Stanley problem are presented.

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;