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.

S. Georgiou1, C. Koukouvinos1
1Department of Mathematics National Technical University of Athens Zografou 15773, Athens, Greece
Abstract:

Self-dual codes are an important class of linear codes. Hadamard matrices and weighing matrices have been used widely in the construction of binary and ternary self-dual codes. Recently, weighing matrices and orthogonal designs have been used to construct self-dual codes over larger fields. In this paper, we further investigate codes over \( \mathbb{F}_p \), constructed from orthogonal designs. Necessary conditions for these codes to be self-dual are established, and examples are given for lengths up to 40. Self-dual codes of lengths \( 2n \geq 16 \) over \( GF(31) \) and \( GF(37) \) are investigated here for the first time. We also show that codes obtained from orthogonal designs can generally give better results, with respect to their minimum Hamming distance, than codes obtained from Hadamard matrices, weighing matrices, or conference matrices.

Iwao Sato1
1Oyama National College of Technology, Oyama, Tochigi 323-0806, JAPAN
Abstract:

We give decomposition formulas of the multiedge and the multipath zeta function of a regular covering of a graph \( G \) with respect to equivalence classes of prime, reduced cycles of \( G \). Furthermore, we give a decomposition formula of the weighted zeta function of a \( g \)-cyclic \( \Gamma \)-cover of a symmetric digraph \( D \) with respect to equivalence classes of prime cycles of \( D \), for any finite group \( \Gamma \) and \( g \in \Gamma \).

Richard M.Low1, Sin-Min Lee2
1Department of Mathematics San Jose State University San Jose, CA 95192
2Department of Computer Science San Jose State University San Jose, CA 95192
Abstract:

Let \( A \) be an abelian group. We call a graph \( G = (V, E) \) \( A \)-magic if there exists a labeling \( f : E(G) \to A^* \) such that the induced vertex set labeling \( f^+ : V(G) \to A \), defined by \( f^+(v) = \sum_{(u,v) \in E(G)} f(u,v) \), is a constant map. In this paper, we present some algebraic properties of \( A \)-magic graphs. Using them, various results are obtained for group-magic eulerian graphs.

Wiebke S.Diestelkamp1, Stephen G.Hartke2, Rachael H.Kenney3
1 Department of Mathematics University of Dayton Dayton, OH 45469-2316
2Department of Mathematics Rutgers University Hill Center – Busch Campus 110 Frelinghuysen Road Piscataway, NJ 08854-8019
3Department of Mathematics North Carolina State University Box 8205 Raleigh, NC 27695-0001
Abstract:

Every Latin square of prime or prime power order \( s \) corresponds to a polynomial in 2 variables over the finite field on \( s \) elements, called the local permutation polynomial. What characterizes this polynomial is that its restrictions to one variable are permutations. We discuss the general form of local permutation polynomials and prove that their total degree is at most \( 2s – 4 \), and that this bound is sharp. We also show that the degree of the local permutation polynomial for Latin squares having a particular form is at most \( s – 2 \). This implies that circulant Latin squares of prime order \( p \) correspond to local permutation polynomials having degree at most \( p – 2 \). Finally, we discuss a special case of circulant Latin squares whose local permutation polynomial is linear in both variables.

Hossein Shahmohamad1
1Department of Mathematics & Statistics Rochester Institute of Technology, Rochester, NY 14623
Abstract:

Two graphs are said to be flow-equivalent if they have the same number of nowhere-zero \( \lambda \)-flows, i.e., they have the same flow polynomial. In this paper, we present a few methods of constructing non-isomorphic flow-equivalent graphs.

Lane Clark1
1Departinent. of Mathematics Southern [Mlinois University Carboudale Carbondale, {L 62901
Abstract:

The Whitney number \( W_m{(n,k)} \) of the rank-\( n \) Dowling lattice \( Q_n(G) \) based on the group \( G \) having order \( m \) is the number of elements in \( Q_n(G) \) of co-rank \( k \). The associated numbers \( U_m{(n,k)} = k! W_m{(n,k)} \) and \( V_m{(n,k)} = k! m^k W_m{(n,k)} \) were studied by M. Benoumhani [\({Adv. in Appl. Math}\). 19 (1997), no. 1, 106-116] where a generating function was derived using algebraic techniques and logconcavity was shown for \( \{U_m{(n,k)}\} \) and for \( \{V_m{(n,k)}\} \). We give a central limit theorem and a local limit theorem on \( \mathbb{R} \) for \( \{U_m{(n,k)}\} \) and for \( \{V_m{(n,k)}\} \). In addition, asymptotic formulas for \( \max_k U_m{(n,k)} \), \( \max_k V_m{(n,k)} \) and their modes are given.

Dominic Lanphier1, Jason Rosenhouse2
1Department Of Mathematics, Kansas State University, 138 Cardwell Hall, Manbaattan, KS 66506
2Department Of Mathematics And Statistics, James Madison University, 104 Burruss Hall, Harrisonburg, VA 22807
Abstract:

The Picard group is defined as \( \Gamma = SL(2, \mathbb{Z}[i]) \); the ring of \( 2 \times 2 \) matrices with Gaussian integer entries and determinant one. We consider certain graphs associated to quotients \( \Gamma/\Gamma(p) \) where \( p \) is a prime congruent to three mod four and \( \Gamma(p) \) is the congruence subgroup of level \( p \). We prove a decomposition theorem on the vertices of these graphs, and use this decomposition to derive upper and lower bounds on their isoperimetric numbers.

Kim A.S. Factor1
1Marquette University P.O. Box 1881, Milwaukee, WI 53201-1881
Abstract:

The domination number of a graph \( G \), \( \gamma(G) \), and the domination graph of a digraph \( D \), \( dom(D) \), are integrated in this paper. The \( \gamma \)-set di domination graph of the complete biorientation of a graph \( G \), \( dom_{\gamma}(\overset{\leftrightarrow}{G}) \), is created. All \( \gamma \)-sets of specific trees \( T \) are found, and \( dom_{\gamma}(\overset{\leftrightarrow}{T}) \) is characterized for those classes.

Peter D.Johnson Jr.1, Robert Rubalcaba1, Matthew Walsh2
1Department of Discrete and Statistical Sciences Auburn University, Alabama 36849
2Department of Mathematical Sciences Indiana-Purdue University, Fort Wayne, Indiana 46805
Abstract:

A fractional automorphism of a graph is a doubly stochastic matrix which commutes with the adjacency matrix of the graph. If we apply an ordinary automorphism to a set of vertices with a particular property, such as being independent or dominating, the resulting set retains that property. We examine the circumstances under which fractional automorphisms preserve the fractional properties of functions on the vertex set.

Jens-P. Bode1, Heiko Harborth, Martin Harborth2
1Diskrete Mathematik Technische Universitat Braunschweig AckerstraBe 22 38023 Braunschweig, Germany 38126
2Siemens Transportation Systems Braunschweig, Germany
Abstract:

A king graph \( KG_n \) has \( n^2 \) vertices corresponding to the \( n^2 \) squares of an \( n \times n \) chessboard. From one square (vertex) there are edges to all squares (vertices) being attacked by a king. For given graphs \( G \) and \( H \), the Ramsey number \( r(G, H) \) is the smallest \( n \) such that any 2-coloring of the edges of \( KG_n \) contains \( G \) in the first or \( H \) in the second color. Results on existence and nonexistence of \( r(G, H) \) and some exact values are presented.

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;