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.

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

Let \(\mathcal{C}\) be a finite family of boxes in \(\mathbb{R}^d\), \(d \geq 3\), with \(S = \cup\{C : C \in \mathcal{C}\}\) connected and \(p \in S\). Assume that, for every geodesic chain \(D\) of \(\mathcal{C}\)-boxes containing \(p\), each coordinate projection \(\pi(D)\) of \(D\) is staircase starshaped with \(\pi(p) \in \text{Ker}\ \pi(D)\). Then \(S\) is staircase starshaped and \(p \in \text{Ker}\ S\). For \(n\) fixed, \(1 \leq n \leq d-2\), an analogous result holds for composites of \(n\) coordinate projections of \(D\) into \((d-n)\)-dimensional flats.

Michael Yatauro1
1Penn State-Lehigh Valley Center Valley, PA 18034, U.S.A.
Abstract:

Let \( T(G) \) and \(\text{bind}(G)\) be the tenacity and the binding number, respectively, of a graph \( G \). The inequality \( T(G) \geq \text{bind}(G) – 1 \) was derived by D. Moazzami in [11]. In this paper, we provide a stronger lower bound on \( T(G) \) that is best possible when \(\text{bind}(G) \geq 1\).

Mingjin Wang1
1Department of Applied Mathematics, Changzhou University, Changzhou, Jiangsu, 213164, P.R China
Abstract:

In this paper, we give a new look at Sears’ \({}_{3}\phi_{2}\) transformation formula via a discrete random variable. This interpretation may provide a method to calculate \({}_{3}\phi_{2}\) by Monte Carlo experiments.

A.J. Geyer1, D.A. Bulutoglu2, S.J. Rosenberg3
1Air Force Institute of Technology/ENC, 2950 Hobson Way WPAFB, OH 45438-7765.
2Air Force Institute of Technology/ENC, 2950 Hobson Way WPAFB, OH 45433-7765.
3Mathematics and Computer Science Department, University of Wisconsin Superior, Swenson Hall 3023, Belknap and Catlin P.O. Box 2000 Superior, WI 54880.
Abstract:

Symmetry plays a fundamental role in the design of experiments. In particular, symmetries of factorial designs that preserve their statistical properties are exploited to find designs with the best statistical properties. By using a result proved by Rosenberg [1], the concept of the LP relaxation orthogonal array polytope is developed and studied. A complete characterization of the permutation symmetry group of this polytope is made. Also, this characterization is verified computationally for many cases. Finally, a proof is provided.

T. Tamizh Chelvam1, K. Selvakumar1
1Department of Mathematics Manonmaniam Sundaranar University Tirunelveli 627 012, India.
Abstract:

Let \( R \) be a noncommutative ring with identity and \( Z(R)^* \) be the non-zero zero-divisors of \( R \). The directed zero-divisor graph \(\Gamma(R)\) of \( R \) is a directed graph with vertex set \( Z(R)^* \) and for distinct vertices \( x \) and \( y \) of \( Z(R)^* \), there is a directed edge from \( x \) to \( y \) if and only if \( xy = 0 \) in \( R \). S.P. Redmond has proved that for a finite commutative ring \( R \), if \(\Gamma(R)\) is not a star graph, then the domination number of the zero-divisor graph \(\Gamma(R)\) equals the number of distinct maximal ideals of \( R \). In this paper, we prove that such a result is true for the noncommutative ring \( M_2(\mathbb{F}) \), where \(\mathbb{F}\) is a finite field. Using this, we obtain a class of graphs for which all six fundamental domination parameters are equal.

Sarah Spence Adams1, Elsa Culler2, Mathav Kishore Murugan3, Connor Stokes2, Steven Zhang2
1Corresponding Author, Franklin W. Olin College of Engineering, 1600 Olin Way, Needham, MA 02492, USA
2Franklin W. Olin College of Engineering
3This author was with the Indian Institute of Technology in Kharag- pur, India; he is currently with Cornell University
Abstract:

Multilevel Hadamard matrices (MHMs), whose entries are integers as opposed to the traditional restriction to \(\{\pm 1\}\), have been introduced as a way to construct multilevel zero-correlation zone sequences for use in approximately synchronized code division multiple access (AS-CDMA) systems. This paper provides a construction technique to produce \(2^m \times 2^m\) MHMs whose \(2^m\) alphabet entries form an arithmetic progression, up to sign. This construction improves upon existing constructions because it permits control over the spacing and overall span of the MHM entries. MHMs with such regular alphabets are a more direct generalization of traditional Hadamard matrices and are thus expected to be more useful in applications analogous to those of Hadamard matrices. This paper also introduces mixed-circulant MHMs which provide a certain advantage over known circulant MHMs of the same size.

MHMs over the Gaussian (complex) and Hamiltonian (quaternion) integers are introduced. Several constructions are provided, including a generalization of the arithmetic progression construction for MHMs over real integers. Other constructions utilize amicable pairs of MHMs and c-MHMs, which are introduced as natural generalizations of amicable orthogonal designs and c-Hadamard matrices, respectively. The constructions are evaluated against proposed criteria for interesting and useful MHMs over these generalized alphabets.

M. Alib1,2, M. T. Rahim1, G. Ali1
1Department of Mathematics, National University of Computer, & Emerging Sciences, FAST, Peshawar, Pakistan.
2Department of Mathematics University of Liverpool, UK,
Abstract:

A family \(\mathcal{G}\) of connected graphs is a family with constant metric dimension if \(\text{dim}(G)\) is finite and does not depend upon the choice of \(G\) in \(\mathcal{G}\). In this paper, we show that the sunlet graphs, the rising sun graphs, and the co-rising sun graphs have constant metric dimension.

Xiaodong Xu1, Meilian Liang2, Zehui Shao3
1Guangxi Academy of Sciences Nanning 530007, China
2School of Mathematics and Information Science Guangxi University, Nanning 530004, China
3Key Laboratory of Pattern Recognition and Intelligent Information Processing, Institutions of Higher Education of Sichuan Province, China; School of Information Science & Technology Chengdu University, Chengdu 610106, China
Abstract:

A sequence \(\{a_i : 1 \leq i \leq k\}\) of integers is a weak Sidon sequence if the sums \(a_i + a_j\) are all different for any \(i < j\). Let \(g(n)\) denote the maximum integer \(k\) for which there exists a weak Sidon sequence \(\{a_i : 1 \leq i \leq k\}\) such that \(1 \leq a_1 < \cdots < a_k \leq n\). Let the weak Sidon number \(G(k) = \text{min}\{n \mid g(n) = k\}\). In this note, \(g(n)\) and \(G(k)\) are studied, and \(g(n)\) is computed for \(n \leq 172\), based on which the weak Sidon number \(G(k)\) is determined for up to \(k = 17\).

Ernst Schuster1
1Institute for Medical Informatics, Statistics and Epidemiology, University of Leipzig, Hartelstr. 16/18, 04107 Leipzig, Germany
Abstract:

In this paper, we show that there exist all admissible 4-GDDs of type \(g^6m^1\) for \(g \equiv 0 \pmod{6}\). For 4-GDDs of type \(g^u m^1\), where \(g\) is a multiple of 12, the most values of \(m\) are determined. Particularly, all spectra of 4-GDDs of type \(g^um^1\) are attained, where \(g\) is a multiple of 24 or 36. Furthermore, we show that all 4-GDDs of type \(g^um^1\) exist for \(g = 10, 20, 28, 84\) with some possible exceptions.

Chunhui Lai1,2, Mingjing Liu1
1Department of Mathematics and Information Science, Zhangzhou Normal University, Zhangzhou, Fujian 363000, CHINA.
2Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University,Fuzhou, Fujian 350003, CHINA.
Abstract:

Let \( f(n) \) be the maximum number of edges in a graph on \( n \) vertices in which no two cycles have the same length. Erdős raised the problem of determining \( f(n) \). Erdős conjectured that there exists a positive constant \( c \) such that \( ex(n, C_{2k}) \geq cn^{1+\frac{1}{k}} \). Hajós conjectured that every simple even graph on \( n \) vertices can be decomposed into at most \(\frac{n}{2}\) cycles. We present the problems, conjectures related to these problems, and we summarize the known results. We do not think Hajós’ conjecture is true.

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;