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.

Amy Baer1, Brenda Johnson Mammenga2, Christopher Spicer2
1Morningside College Sioux City, IA 51106
2Department of Mathematical Sciences Morningside College Sioux City, IA 51106
Abstract:

Rado numbers are closely related to Ramsey numbers, but pertaining to equations and integers instead of cliques within graphs. For every integer \( m \geq 3 \) and every integer \( c \), let the 2-color Rado number \( r(m,c) \) be the least integer, if it exists, such that for every 2-coloring of the set \( \{1,2,\ldots,r(m,c)\} \) there exists a monochromatic solution to the equation \(\sum_{i=1}^{m-1} x_i + c = x_m\) .The values of \( r(m,c) \) have been determined previously for nonnegative values of \( c \), as well as all values of \( m \) and \( c \) such that \( -m+2 < c < 0 \) and \( c < -(m-1)(m-2) \). In this paper, we find \( r(m,c) \) for the remaining values of \( m \) and \( c \).

Elie Feder1, David Garber2
1Kingsborough Community College of CUNY, Department of Mathematics and Computer Science, 2001 Oriental Blvd., Brooklyn, NY 11235, USA
2Department of Applied Mathematics, Faculty of Sciences, Holon Institute of Technology, 52 Golomb St., PO Box 305, Holon 58102, Israel and (Sabbatical:) Einstein Institute of Mathematics, Hebrew University of Jerusalem, Jerusalem, Israel
Abstract:

This paper deals with the Orchard crossing number of some families of graphs which are based on cycles. These include disjoint cycles, cycles which share a vertex and cycles which share an edge. Specifically, we focus on the prism and ladder graphs.

Wei Gao1, Tianwei Xu1, Li Liang1, Juxiang Zhou2
1School of Information Science and Technology, Yunnan Normal University, Kunming 650500, China
2Key Laboratory of Educational Informatization for Nationalities, Ministry of Education, Yunnan Normal University, Kunming 650500, China
Abstract:

Let \(i(G)\) be the number of isolated vertices in graph \(G\). The isolated toughness of \(G\) is defined as \(I(G) = +\infty\) if \(G\) is complete; \(I(G) = \text{min}\{|S|/i(G-S) : S \subseteq V(G), i(G-S) \geq 2\}\) otherwise. In this paper, we determine that \(G\) is a fractional \((g, f, n)\)-critical graph if \(I(G) \geq \frac{b^2 + bn – 1}{a}\) if \(b > a\); \(I(G) \geq b + n\) if \(a = b\).

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.

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;