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.

Hole L.Buchanan II1, Michael N.Ferencak1
1Department of Mathematics West Virginia University Morgantown, WV 26506
Abstract:

This paper characterizes a particular scheme of partially filled Latin squares and when they can be completed to full Latin squares. In particular, given an \(n \times n\) array with the first \(s\) rows and the first \(d\) cells of row \(s+1\) filled with \(n\) distinct symbols in such a way that no symbol occurs more than once in any row or column, necessary and sufficient conditions are found for when this array can be completed to a full Latin square.

M. Atici1, A. Kirlangice2
1 International Computer Institute Ege University 35100 Bornova – Izmir, Turkey
2Department of Mathematics Science Faculty Ege University 35100 Bornova – Izmir, Turkey
Abstract:

We give counterexamples for two theorems given for the integrity of prisms and ladders in [2] (Theorem 2.17 and Theorem 2.18 in [1]). We also compute the integrity of several special graphs.

Ping Zhang1
1 Department of Mathematics and Statistics Western Michigan University Kalamazoo, MI 49008
Abstract:

We apply a lattice point counting method due to Blass and Sagan [2] to compute the characteristic polynomials for the subspace arrangements interpolated between the Coxeter hyperplane arrangements. Our proofs provide combinatorial interpretations for the characteristic polynomials of such subspace arrangements. In the process of doing this, we explore some interesting properties of these polynomials.

Filip R.W. Karlemo1, Patric R.J.Ostergard2
1Tellabs Oy Porarinkatu 1 02600 Espoo, Finland
2 Department of Computer Science and Engineering, Helsinki University of Technology, P.O. Box 1100, 02015 HUT, Finland
Abstract:

A graph of a puzzle is obtained by associating each possible position with a vertex and by inserting edges between vertices if and only if the corresponding positions can be obtained from each other in one move. Computational methods for finding the vertices at maximum distance \(\delta\) from a vertex associated with a goal position are presented. Solutions are given for small sliding block puzzles, and methods for obtaining upper and lower bounds on \(\delta\) for large puzzles are considered. Old results are surveyed, and a new upper bound for the 24-puzzle is obtained: \(\delta \leq 210\).

Robert C.Brigham1, Julie R.Carrington2, Richard P.Vitray2
1Department of Mathematics University of Central Florida Orlando FL 32816
2Department of Mathematical Sciences Rollins College Winter Park FL 32789
Abstract:

The total domination number \(\gamma_t(G)\) of graph \(G = (V, E)\) is the cardinality of a smallest subset \(S\) of \(V\) such that every vertex of \(V\) has a neighbor in \(S\). It is known that, if \(G\) is a connected graph with \(n\) vertices, \(\gamma_t(G) \leq \left\lfloor{2n}/{3}\right\rfloor\). Graphs achieving this bound are characterized.

Leetsch C.Hsu1, Peter Jau-Shyong Shiue2
1 Institute of Mathematics Dalian University of Technology Dalian 116024 PR China
2 Department of Mathematical Sciences University of Nevada, Las Vegas Las Vegas, NV USA 89154-4020
Luis B. Morales1
1IIMAS, Universidad Nacional Auténoma de México Apdo. Postal 70-221, México, D.F., 04510, México
Abstract:

In this paper we define the imbalance of equi-replicate incomplete block designs. We prove that the imbalance measure of an equi-replicate incomplete block design has a lower bound, and this bound is attained if and only if the design is a 2-concurrence design. This result allows one to formulate the construction of 2-concurrence designs as an optimization problem.

D.R.B. Burgess1
1 Department of Mathematics and Statistics University of Surrey Guildford, Surrey GU2 5XH, UK.
Abstract:

Until quite recently, very few weakly completable critical sets were known. The purpose of this note is to prove the existence of at least one Latin square of each order greater than four in which a weakly completable set exists. This is done by actual construction of such a square. Non-existence of weakly completable sets in Latin squares of orders 2, 3, and 4 is already known.

S. Georgiou1, C. Koukouvinos2, M. Mitrouli1, Jennifer Seberry3
1Department of Mathematics, University of Athens, Panepistemiopolis 15784, Athens, Greece.
2Department of Mathematics, National Technical University of Athens, Zografou 15773, Athens, Greece.
3School of IT and Computer Science, University of Wollongong, Wollongong, NSW, 2522, Australia.
Abstract:

In our recent paper Necessary and sufficient conditions for some two variable orthogonal designs in order 44, Koukouvinos, Mitrouli and Seberry leave 7 cases unresolved. Using a new algorithm given in our paper A new algorithm for computer searches for orthogonal designs by the present four authors we are able to finally resolve all these cases.

This note records that the necessary conditions for the existence of two variable designs constructed using four circulant matrices are sufficient. In particular, of 484 potential cases, 404 cases have been found, 68 cases do not exist, and 12 cases cannot be constructed using four circulant matrices.

M.J. Grannell1, T.S. Griggs1, K.A.S. Quinn1
1 Department of Pure Mathematics Walton Hall, The Open University Milton Keynes, MK7 6AA United Kingdom
Abstract:

We determine the number of non-isomorphic triple systems with bipoints in those cases for which the total number of triples does not exceed 20.

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;