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.

Martin Baca1, Mirka Miller2
1 Department of Applied Mathematics Technical University, Ko8ice, Slovak Republic
2Department of Computer Science and Software Engineering The University of Newcastle, Australia
Abstract:

This paper deals with the problem of labeling the edges of a plane graph in such a way that the weight of a face is the sum of the labels of the edges surrounding that face. The paper describes \((a, d)\)-face antimagic labeling of a certain class of convex polytopes.

Abstract:

Below, we prove that there are exactly 244 nonisomorphic cyclic decompositions of the complete graph \(K_{25}\) into cubes. The full list of such decompositions is given in the Appendix.

J. Cormie1, V. Lineki1, Sheng Jiang2, Rui-Chen Chen2
1 Department of Mathematics and Statistics University of Winnipeg Winnipeg, Manitoba, R3B 2E9 CANADA
2Department of Mathematics Yangzhou University Yangzhou, Jiangsu 225002 P. R. CHINA
Abstract:

The magic square is probably the most popular and well-studied topic in recreational mathematics. We investigate a variation on this classic puzzle — the antimagic square. We review the history of the problem, and the structure of the design. We then present computational results on the enumeration and construction. Finally, we describe a construction for all orders.

Bader F.AlBdaiwi1, Peter Horak1
1 Department of Mathematics and Computer Science Kuwait University Kuwait
Abstract:

We establish a necessary and sufficient condition for the existence of a perfect distance-\(d\) placement in 3-dimensional tori, for both regular and irregular cases.

Sanming Zhou1
1 Department of Mathematics and Statistics The University of Melbourne Parkville, VIC 3010, Australia
Abstract:

Let \(G\) be a simple graph and \(f\) a function from the vertices of \(G\) to the set of positive integers. An \((f, n)\)-coloring of \(G\) is an assignment of \(n\) colors to the vertices of \(G\) such that each vertex \(x\) is adjacent to less than \(f(x)\) vertices with the same color as \(x\). The minimum \(n\) such that an \((f, n)\)-coloring of \(G\) exists is defined to be the \(f\)-chromatic number of \(G\). In this paper, we address a study of this kind of locally restricted coloring.

Peter Adams1, Darryn Bryant1, Heather Gavlas2
1 Department of Mathematics University of Queensland Qld 4072 Australia
2Department of Mathematics and Statistics Grand Valley State University Allendale, MI 49401 USA
Abstract:

A \(G\)-decomposition of the complete graph \(K_v\) is a set \({S}\) of subgraphs of \(K_v\), each isomorphic to \(G\), such that the edge set of \(K_v\) is partitioned by the edge sets of the subgraphs in \({S}\). For all positive integers \(v\) and every 2-regular graph \(G\) with ten or fewer vertices, we prove necessary and sufficient conditions for the existence of a \(G\)-decomposition of \(K_v\).

A. Averbuch1, Y. Roditty1, B. Shoham1
1Department of Computer Science School of Computer Sciences Tel Aviv University Ramat Aviv, Tel Aviv 69978 Israel
Abstract:

A broadcast graph on \(n\) vertices is a network in which a message can be broadcast in minimum possible (\(=\lceil \log_2 n \rceil\)) time from any vertex. Broadcast graphs which have the smallest number of edges are called \emph{Minimum Broadcast Graphs}, and are subjects of intensive study. In this paper, we study how the number of edges in minimum broadcast graphs decreases, as we allow additional time over \(\lceil \log_2 n \rceil\).

We improve results obtained by Shastri in [15] and prove a conjecture posed by Shastri in [15, 16].

Jennifer Seberry1, Ken Finlayson1
1School of IT and Computer Science University of Wollongong NSW 2522 Australia
Abstract:

We give a new construction for skew-Hadamard matrices. This yields new infinite families of skew-Hadamard matrices, including 43 new skew-Hadamard matrices of order \(4q < 4000\).

M. Emami1, G.B. Khosrovshahi2,3, Ch. Maysoori2
1Department of Mathematics, Tarbiat Modarres University, Tehran, IRAN
2Institute for Studies in Theoretical Physics and Mathematics (IPM) P.O.Box 19395-5746, Tehran, IRAN
3Department of Mathematics, University of Tehran, Tehran, IRAN
Abstract:

The binary and ternary codes spanned by the rows of the point-by-block, pair-by-block, block-by-point incidence matrices of some 2-designs of small orders and their orthogonal complements are studied. Among some results, it is shown that if the code is properly chosen, then the weight distribution of the code serves as an appropriate design isomorphism invariant. The automorphism groups of the codes and the design are computed.

Hung-Lin Fu1, Shyh-Chung Lin1, Chin-Mei Fu2
1Department of Applied Mathematics Nation Chiao Tung University Hsin Chu, Taiwan, R.O.C.
2Department of Mathematics Tankang University Tamsui, Taipei Hsein, Taiwan, R.O.C.
Abstract:

A Latin square of order \(n\) is an \(n \times n\) array of cells containing one of the \(n\) elements in \(\{1,2,\ldots,n\}\) such that in each row and each column each element appears exactly once. A partial transversal \(P\) of a Latin square \(L\) is a set of \(n\) cells such that no two are in the same row and the same column. The number of distinct elements in \(P\) is referred to as the length of \(P\), denoted by \(|P|\), and the maximum length of a partial transversal in \(L\) is denoted by \(t(L)\). In this paper, we study the technique used by Shor which shows that \(t(L) \geq n – 5.53{(\ln)}^2\) and we improve the lower bound slightly by using a more accurate evaluation.

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;