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.

George P.Graham1, Charles E.Roberts1
1Department of Mathematics and Computer Science, Indiana State University, Terre Haute, IN, USA 47809
Abstract:

We enumerate the self-orthogonal Latin squares of orders \(1\) through \(9\) and discuss the nature of the isomorphism classes of each order. Furthermore, we consider the possibility of enlarging sets of self-orthogonal Latin squares to produce complete sets.

Mirka Miller1, Martin Baca2, James A.MacDougall3
1School of Information Technology and Mathematical Sciences University of Ballarat, Australia
2Department of Applied Mathematics Technical University, Ko3ice, Slovak Republic
3Department of Mathematics The University of Newcastle, Australia
Abstract:

A vertex-magic total labeling on a graph with \( v \) vertices and \( e \) edges is a one-to-one map taking the vertices and edges onto the integers \( 1, 2, \ldots, v+e \) with the property that the sum of the label on a vertex and the labels of its incident edges is constant, independent of the choice of vertex. We give vertex-magic total labelings for several classes of regular graphs. The paper concludes with several conjectures and open problems in the area.

lliya Bouyukliev1, Stefka Bouyuklieva2, T.Aaron Gulliver3, Patric R.J. Ostergard4
1Institute of Mathematics and Informatics Bulgarian Academy of Sciences P.O. Box 323, 5000 Veliko Tarnovo, Bulgaria
2Department of Mathematics and Informatics Veliko Tarnovo University, 5000 Veliko Tarnovo, Bulgaria
3Department of Electrical & Computer Engineering University of Victoria P.O. Box 3055, STN CSC Victoria, BC, Canada V8W 3P6
4Department of Electrical & Communications Engineering Helsinki University of Technology P.O. Box 3000, 02015 HUT, Finland
Abstract:

In this paper, we complete the classification of optimal binary linear self-orthogonal codes up to length 25. Optimal self-orthogonal codes are also classified for parameters up to length 40 and dimension 10. The results were obtained via two independent computer searches.

Tlias S.Kotsireas1, Christos Koukouvinos2
1Wilfrid Laurier University, Department of Physics and Computer Science, 75 University Avenue West, Waterloo, Ontario N2L 3C5, Canada. Supported in part by a grant from NSERC
2Department of Mathematics, National Technica! University of Athens, Zografou 15773, Athens, Greece
Abstract:

In this paper we examine the classical Williamson construction for Hadamard matrices, from the point of view of a striking analogy with isomorphisms of division algebras. By interpreting the 4 Williamson array as a matrix arising from the real quaternion division algebra, we construct Williamson arrays with 8 matrices, based on the real octonion division algebra. Using a Computational Algebra formalism we perform exhaustive searches for even-order 4-Williamson matrices up to 18 and odd- and even-order 8-Williamson matrices up to 9 and partial searches for even-order 4-Williamson matrices up to 22 and odd- and even-order 8-Williamson matrices for orders 10 — 13. Using Magma, we conduct searches for inequivalent Hadamard matrices within all the sets of matrices obtained by exhaustive and partial searches. In particular, we establish constructively ten new lower bounds for the number of inequivalent, Hadamard matrices of the consecutive orders 72, 76, 80, 84, 88, 92, 96, 100, 104 and 108.

Peter J.Larcombe1
1Derbyshire Business School University of Derby, Kedleston Road, Derby DE22 1GB, U.K.
Abstract:

This article continues the study of a class of non-terminating expansions of sin\( (m\alpha) \) (even \(m \geq 2 \)) which in each case possesses embedded Catalan numbers. A known series form of the sine function (said to be associated with Euler) is taken here as our basic representation, the coefficient of the general term being developed analytically in an interesting fashion and shown to be dependent on the Catalan sequence in the manner expected.
The work, which has a historical backdrop to it, is discussed in the context of prior results by the author and others.

lliya Bluskov1, Malcolm Greig2
1 Department of Mathematics and Computer Science, University of Northern British Columbia, Prince George, B.C., Canada, V2N 429.
2Greig Consulting, 317-130 East 11th St., North Vancouver, B.C., Canada V7L 4R3.
Abstract:

A \((v,k,\lambda)\) covering design is a set of \(b\) blocks of size \(k\) such that each pair of points occurs in at least \(\lambda\) blocks, and the covering number \(C(v, k, \lambda)\) is the minimum value of \(b\) in any \((v, k, \lambda)\) covering design. For \(k = 5\) and \(v\) even, there are 24 open cases with \(2 \leq \lambda \leq 21\), each of which is the start of an open series for \(\lambda,\lambda + 20, \lambda + 40, \ldots\). In this article, we solve 22 of these cases with \(\lambda \leq 21\), leaving open \((v, 5, \lambda)=(44, 5, 13)\) and \((44, 5, 17)\) (and the series initiated for the former).

M.M.M. Jaradat1
1Yarmouk University Department of Mathematics Irbid-Jordan
Abstract:

The basis number of a graph \( G \) is defined to be the least integer \( d \) such that there is a basis \( \mathcal{B} \) of the cycle space of \( G \) such that each edge of \( G \) is contained in at most \( d \) members of \( \mathcal{B} \). MacLane [16] proved that a graph, \( G \), is planar if and only if the basis number of \( G \) is less than or equal to 2. Ali and Marougi [3] proved that the basis number of the strong product of two cycles and a path with a star is less than or equal to 4. In this work, (1) we prove the basis number of the strong product of two cycles is 3. (2) We give the exact basis number of a path with a tree containing no subgraph isomorphic to a 3-special star of order 7. (3) We investigate the basis number of a cycle with a tree containing no subgraph isomorphic to a 3-special star of order 7. The results in (1) and (2) improve the upper bound of the basis number of the strong product of two cycles and a star with a path which were obtained by Ali and Marougi.

Mustapha Chellali1, Teresa W.Haynes2
1Department of Mathematics, University of Blida. B.P. 270, Blida, Algeria.
2Department of Mathematics, East Tennessee State University Johnson City, TN 37614 USA
Abstract:

A set \( S \) of vertices is a total dominating set of a graph \( G \) if every vertex of \( G \) is adjacent to some vertex in \( S \). The minimum cardinality of a total dominating set is the total domination number \( \gamma_t(G) \). We show that for a nontrivial tree \( T \) of order \( n \) and with \( \ell \) leaves, \( \gamma_t(T) \geqslant \frac{n + 2 – \ell}{2} \), and we characterize the trees attaining this lower bound.

Jaiwant Mulik1, Jawahar Pathak2
1Computer and Information Sciences Delaware State University, DE
2Mathematics and Computer Science Lincoln University, PA
Abstract:

This paper presents a computationally efficient algorithm for solving the following well-known die problem: Consider a “crazy die” to be a die with \( n \) faces where each face has some “cost”. Costs need not be sequential. The problem is to determine the exact probability that the sum of costs from \( U \) throws of this die is \( \geq T \), \( T \in \mathbb{R} \). Our approach uses “slice” volume computation in \( U \)-dimensional space. Detailed algorithms, complexity analysis, and comparison with traditional generating functions approach are presented.

Hao Wang1
1Department of Mathematical Sciences, Michigan Technological University, Houghton, MI 49931-1295, USA
Abstract:

Difference systems of sets (DSS), introduced by Levenshtein, are used to design code synchronization in the presence of errors. The paper gives a new lower bound of DSS’s size.

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;