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.

C. Koukouvinos1, M. Mitrouli2, Jennifer Seberry 3
1 Department of Mathematics, National Technical University of Athens, Zografou 15773, Athens, Greece
2 Department of Mathematics, University of Athens, Panepistemiopolis 15784, Athens, Greece
3School of IT and Computer Science, University of Wollongong, Wollongong, NSW, 2522, Australia.
Abstract:

We give a new algorithm which allows us to construct new sets of sequences with entries from the commuting variables \(0, \pm a, \pm b\), with zero autocorrelation function.We show that for eight cases if the designs exist they cannot be constructed using four circulant matrices in the Goethals-Seidel array. Furthermore, we show that the necessary conditions for the existence of an \(\text{OD}(44; s_1, s_2)\) are sufficient
except possibly for the following \(8\) cases:
\begin{align*}
(5,34), (8,31), (9,33), (13,29),\\
(7,32), (9,30), (11,30), (15,26)
\end{align*}
which could not be found because of the large size of the search space for a complete search. These cases remain open. In all we find \(399\) cases, show \(67\) do not exist
and establish \(8\) cases cannot be constructed using four circulant matrices.
We give a new construction for \(\text{OD}(2n)\) and \(\text{OD}(n+1)\) from \(\text{OD}(n)\).

We note that all \(\text{OD}(44; s_1, 44-s_2)\) are known except for \(\text{OD}(44; 16, 28)\). These give \(21\) equivalence classes of Hadamard matrices.

Wen-Ai Jackson1, Keith M.Martin1
1Department of Pure Mathematics, The University of Adelaide, Adelaide SA 5005, Australia
Abstract:

In this paper, we review combinatorial models for secret sharing schemes. A detailed comparison of several existing combinatorial models for secret sharing schemes is conducted. We pay particular attention to the ideal instances of these combinatorial models. We show that the models under examination have a natural hierarchy, but that the ideal instances of these models have a different hierarchy. We demonstrate that, in the ideal case, the combinatorial structures underlying the combinatorial models are essentially independent of the model being used. Furthermore, we show that the matroid
associated with an ideal scheme is uniquely determined by the access structure of the scheme and is independent of the model being used. Using this result, we present a combinatorial classification of
ideal threshold schemes.

K.J. Horadam1, Cantian Lin1
1 Department of Mathematics, Royal Melbourne Institute of Technology, Melbourne, VIC 3001, Australia.
Abstract:

We describe several techniques for constructing \(n\)-dimensional Hadamard matrices from \(2\)-dimensional Hadamard matrices, and note that they may be applied to any perfect binary array \((PBA)\), thus optimally improving a result of Yang. We introduce cocyclic perfect binary arrays, whose energy is not restricted to being a perfect square. These include all of Jedwab’s generalized perfect binary arrays. There are many more cocyclic \(PBAs\) than \(PBAs\). We resolve a potential ambiguity inherent in the “weak difference set” construction of \(n\)-dimensional Hadamard matrices from cocyclic \(PBAs\) and show it
is a relative difference set construction.

Jonathan Earl Holland1, Earl Glen Whitehead, Jr.1
1Department of Mathematics University of Pittsburgh Pittsburgh, PA 15260, USA
Abstract:

Two graphs are matching equivalent if they have the same matching polynomial. We prove that several infinite families of pairs of graphs are pairwise matching equivalent. We also establish some divisibility relations among matching polynomials. Furthermore, we demonstrate that the matching polynomials of certain graphs serve as a polynomial model for the Fibonacci numbers and the Lucas numbers.

Dean G.Hoffman1, avid A.Piket2
1 Department of Discrete and Statistical Sciences Auburn University, Auburn, Alabama, USA. 36849-5307
2Department of Mathematics East Central University, Ada, Oklahoma, USA. 74820-6899
Abstract:

In this paper, we establish necessary and sufficient conditions on \(m\) and \(n\) in order for \(K_m \times K_n\), the Cartesian product of two complete graphs, to be decomposable into cycles of length \(4\). The main result is that \(K_m \times K_n\) can be decomposed into cycles of length \(4\) if and only if either \(m, n \equiv 0 \pmod{2}\), \(m, n \equiv 1 \pmod{8}\), or \(m, n \equiv 5 \pmod{8}\).

Akbar Hassani1, Mohammad A.Iranmanesh1, Cheryl E.Praeger1
1 Department of Mathematics The University of Western Australia, Nedlands, WA 6907, Australia
Abstract:

This paper contributes to the determination of all integers of the form \(pqr\), where \(p\), \(q\), and \(r\) are distinct odd primes, for which there exists a vertex-transitive graph on \(pqr\) vertices that is not a Cayley graph. The paper addresses the situation where there exists a vertex-transitive subgroup \(G\) of automorphisms of such a graph which has a chain \(1 < N < K < G\) of normal subgroups, such that both \(N\) and \(K\) are intransitive on vertices and the \(N\)-orbits are proper subsets of the \(K\)-orbits.

Marc Gysin1, Jennifer Seberry1
1 Centre for Computer Security Research, Department of Computer Science, The University of Wollongong, Wollongong, NSW 2500, Australia
Abstract:

We discuss difference sets (DS) and supplementary difference sets (SDS) over rings. We survey some constructions of SDS over Galois rings where there are no short orbits. From there, we move to constructions involving short orbits, yielding new infinite families of SDS over \(\text{GF}(p) \times \text{GF}(q)\), \(p\), \(q\) both prime powers.Many of these families have \(\lambda = 1\). We also present new balanced incomplete block designs and pairwise balanced designs arising from the constructions given here.

Malcolm Greig1, Dinesh G.Sarvate2
1 Greig Consulting, 5685 Daffodil Drive, West Vancouver, B.C., Canada, V7W 1P2
2Department of Mathematics, University of Charleston, Charleston, SC 29424
Abstract:

Using a blend of Drake’s and Saha’s techniques, we construct a \(\text{BTD}(n^2/4; (n^2 + n)/2; 2n – 4, 3, 2n + 2; n; 8)\) whenever \(n\) is a power of \(2\), as well as some new symmetric \(\text{BTDs}\).It is known that the necessary condition \(v \equiv 1 \pmod{2}\) is sufficient for the existence of simple \(\text{BIBD}(v, 3, 3)\).In the second part of this paper, we provide a simple construction based on graph factorization to prove this result whenever \(v\) is not divisible by \(3\).We then expand upon this result to exhibit further constructions of \(\text{BTDs}\).

Derek Goh1, Deborah J Street1
1 School of Mathematical Sciences University of Technology, Sydney New South Wales 2007 AUSTRALIA
Abstract:

We consider the projective properties of small Hadamard matrices when viewed as two-level \(OAs\) of strength two. We show that in some cases sets of rows with the same type of projection form balanced incomplete block designs.

G.M. Foust1, C.A. Rodger1
1 Department of Discrete and Statistical Sciences 120 Math Annex Auburn University, Alabama USA 36849-5307
Abstract:

Let \(H_i\) be the \(3\)-uniform hypergraph on \(4\) vertices with \(i\) hyperedges. In this paper, we settle the existence of \(H_3\)-hypergraph designs of index \(\lambda\), obtaining simple \(H_3\)-hypergraph designs when \(\lambda = 2\), and providing a new proof of their existence when \(\lambda = 1\). The existence of simple \(H_2\)-hypergraph designs of index \(\lambda\) is completely settled, as is the spectrum of \(H_2\)-hypergraph designs of index \(\lambda\).

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;