Journal of Combinatorial Mathematics and Combinatorial Computing

ISSN: 0835-3026 (print) 2817-576X (online)

The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC) began its publishing journey in April 1987 and has since become a respected platform for advancing research in combinatorics and its applications.
Open Access: The journal follows the Diamond Open Access model—completely free for both authors and readers, with no article processing charges (APCs)
Publication Frequency: From 2024 onward, JCMCC publishes four issues annually—in March, June, September, and December.
Scope: JCMCC publishes research in combinatorial mathematics and combinatorial computing, as well as in artificial intelligence and its applications across diverse fields.
Indexing & Abstracting: The journal is indexed in MathSciNet, Zentralblatt MATH, and EBSCO, enhancing its visibility and scholarly impact within the international mathematics community.
Rapid Publication: Manuscripts are reviewed and processed efficiently, with accepted papers scheduled for prompt appearance in the next available issue.
Print & Online Editions: All issues are published in both print and online formats to serve the needs of a wide readership.

Mohammad Abudayah1, Hasan Al-Ezeh2
1Department of Mathematics German Jordanian University
2Department of Mathematics University of Jordan
Abstract:

This paper studies the unitary Cayley graph associated with the ring of dual numbers, \(\mathbb{Z}_n[\alpha]\). It determines the exact diameter, vertex chromatic number, and edge chromatic number. In addition, it classifies all perfect graphs within this class.

Abstract:

Stanton-type graphs were introduced recently. In this paper, we define generalized Stanton-type graphs. We also identify LO and OE graphs, find the minimum \(\lambda\) for decomposition of \(\lambda K_n\) into these graphs, and show that for all viable values of \(\lambda\), the necessary conditions are sufficient for LO- and OE-decompositions using cyclic decompositions from base graphs.

Laleh Yahyaei1, S. A. Katre1
1 Department of Mathematics S. P. Pune University Pune-411007, INDIA
Abstract:

For a finite graph \(G\) with vertices \(\{v_1, \ldots, v_r\}\), a representation of \(G\) modulo \(n\) is a set \(\{a_1, \ldots, a_r\}\) of distinct, nonnegative integers with \(0 \leq a_i < n\), satisfying \(\gcd(a_i – a_j, n) = 1\) if and only if \(v_i\) is adjacent to \(v_j\). The representation number, \(Rep(G)\), is the smallest \(n\) such that \(G\) has a representation modulo \(n\). Evans \(et \, al.\) obtained the representation number of paths. They also obtained the representation number of a cycle except for cycles of length \(2^k + 1\), \(k \geq 3\). In the present paper, we obtain upper and lower bounds for the representation number of a caterpillar, and get its exact value in some cases.

Gaowen Xi1
1College of Mathematics and Physics Chongqing University of Science and Technology Chongaing, 401331, P. R. China
Abstract:

By applying the method of generating functions, the purpose of this paper is to give several summations of reciprocals related to the quintuple product of the general second-order recurrence \(\{W_{rn}\}\) for arbitrary positive integers \(r\). As applications, some identities involving Fibonacci and Lucas numbers are obtained.

Michael Epstein1, Spyros S. Magliveras1, Daniela Nikolova-Popova1
1Department of Mathematical Sciences, Florida Atlantic University Boca Raton, FL 33431
Abstract:

A collection \(\mathcal{S}\) of proper subgroups of a group \(G\) is said to be a cover (or covering) for \(G\) if the union of the members of \(\mathcal{S}\) is all of \(G\). A cover \(\mathcal{C}\) of minimal cardinality is called a minimal cover for \(G\) and \(|\mathcal{C}|\) is called the covering number of \(G\), denoted by \(\sigma(G)\). In this paper we determine the covering numbers of the alternating groups \(A_9\) and \(A_{11}\).

L. J. Langley1, S. K. Merz2
1Department of Mathematics, University of the Pacific, Stockton, CA, 95211, U.S.A.
2University of the Pacific
Abstract:

Given a (not necessarily proper) coloring of a digraph \( c:V(D)\rightarrow {N}\), let \( OC(v)\) denote the set of colors assigned to the out-neighbors of \(v\). Similarly, let \( IC(v)\) denote the set of colors assigned to the in-neighbors of \(v\). Then \(c\) is a set coloring of \(D\) provided \((u,v) \in A(D)\) implies \( OC(u) \neq OC(v)\). Analogous to the set chromatic number of a graph given by Chartrand, \(et\) \(al.\) \([3]\), we define \( \chi_s(D) \) as the minimum number of colors required to produce a set coloring of \(D\). We find bounds for \(\chi_s(D)\) where \(D\) is a digraph and where \(D\) is a tournament. In addition we consider a second set coloring, where \((u,v) \in A(D)\) implies \( OC(u) \neq IC(v)\).

Marilyn Breen1
1The University of Oklahoma Norman, Oklahoma 73019 U.S.A.
Abstract:

Let \(\mathcal{C}\) be a finite family of distinct boxes in \(\mathbb{R}^d\), with \(G\) the intersection graph of \(\mathcal{C}\), and let \(S = \cup\{C : C \in \mathcal{C}\}\). For each block of \(G\), assume that the corresponding members of \(\mathcal{C}\) have a staircase convex union. Then when \(S\) is staircase starshaped, its staircase kernel will be a staircase convex set. Moreover, this result (and others) will hold for more general families \(\mathcal{C}\) as well.

Jason Hedetniemi1, Kevin James1
1Department of Mathematical Sciences Clemson University Clemson, South Carolina 29634 U.S.A.
Abstract:

The domination chain \(\iota_r(G) \leq \gamma(G) \leq \iota(G) \leq \beta_o(G) \leq \Gamma(G) \leq IR(G)\), which holds for any graph \(G\), is the subject of much research. In this paper, we consider the maximum number of edges in a graph having one of these domination chain parameters equal to \(2\) through a unique realization. We show that a specialization of the domination chain still holds in this setting.

You Gao1, Liyun Zhao1
1College of Science, Civil Aviation University of China, Tianjin 300300, P.R. Chine
Abstract:

In this paper, we study further bounds of constant dimension codes in Grassmannian space \(\mathcal{G}_q(n,k)\). There is increasing interest in subspace codes since they are essential for error-correction in networks. Additionally, there is a connection to the theory over finite fields. By revising the specific construction methods of the constant dimension codes in [1], [2], we improve some bounds on \(q\)-ary constant dimension codes in certain cases.

Joe Chaffee1
1Auburn University 221 Parker Hall Auburn University, Alabama, 36849
Abstract:

In this paper, we use a recent result of Bryant, Horsley, and Pettersson in [1] to provide an alternate and more straightforward proof of results concerning neighborhood graphs in maximum packings of \(2K_n\) with triples, some of which were only recently obtained.

To set the stage, consider any partial triple system \((V,B)\) of \(2K_n\). In this system, the neighborhood of a vertex \(v\) is defined as the subgraph induced by the set \(\{\{x,y\} \mid \{v,x,y\} \in B\}\). This concept plays a crucial role in the results initially obtained by Colbourn and Rosa for \(n \equiv 0,1 \pmod{3}\) and by Chaffee and Rodger for \(n \equiv 2 \pmod{3}\). These results offer a complete characterization of the possible neighborhoods in a maximum packing of \(2K_n\).

In both of these original papers, the authors employed difference methods—a combinatorial technique that often involves selecting pairs of elements from a group and studying their differences—and a pull-up technique, which is used to modify the neighborhood of a vertex. However, despite the effectiveness of these methods, neither approach seems to lend itself easily to deriving the results of the other.

In our paper, we present a more unified and simplified proof that brings both of these results together. By leveraging the recent findings of Bryant, Horsley, and Pettersson, we can bypass the need for the more complex difference methods and pull-up techniques, instead relying on the underlying principles elucidated in their work. This approach not only simplifies the proof process but also provides a clearer and more direct route to understanding the structure of neighborhood graphs in these maximum packings.

E-mail Alert

Add your e-mail address to receive upcoming issues of Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC).

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;