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.

Hiroyuki Ohmori1
1Department of Mathematics Faculty of Education Ehime University Matsuyama 790 JAPAN
Abstract:

A weighing matrix \(A = A(n, k)\) of order \(n\) and weight \(k\) is a square matrix of order \(n\), with entries \(0, \pm1\) which satisfies \(AA^T = kI_n\). H.C. Chan, C.A. Rodger, and J. Seberry “On inequivalent weighing matrices, \({Ars \; Combinatoria}\), \((1986) 21-A, 299-333\)” showed that there were exactly \(5\) inequivalent weighing matrices of order \(12\) and weight \(4\) and exactly \(2\) inequivalent matrices of weight \(5\). They showed that the weighing matrices of order \(12\) and weights \(2, 3\), and \(11\) were unique. Q.M. Husain “On the totality of the solutions for the symmetric block designs: \(\lambda = 2, k = 5\) or \(6\),” Sanky\(\bar{a}\) \(7 (1945), 204-208\)” had shown that the Hadamard matrix of order \(12\) (the weighing matrix of weight \(12\)) is unique. In this paper, we complete the classification of weighing matrices of order \(12\) by showing that there are seven inequivalent matrices of weight \(6\), three of weight \(7\), six of weight \(8\), four of weight \(9\), and four of weight \(10\). These results have considerable implications for inequivalence results for orders greater than 12.

P. J. Schellenberg1, D. R. Stinson1
1University of Waterloo and University of Manitoba
Abstract:

Informally, a \((t, w, v; m)\)-threshold scheme is a way of distributing partial information (chosen from a set of \(v\) shadows) to \(w\) participants, so that any \(t\) of them can easily calculate one of \(m\) possible keys, but no subset of fewer than \(t\) participants can determine the key. A perfect threshold scheme is one in which no subset of fewer than \(t\) participants can determine any partial information regarding the key. In this paper, we study the number \(M(t, w, v)\), which denotes the maximum value of \(m\) such that a perfect \((t, w, v; m)\)-threshold scheme exists. It has been shown previously that\(M(t, w, v) \leq (v-t+1)/(w-t+1)\), with equality occurring if and only if there is a Steiner system \(S(t, w, v)\) that can be partitioned into Steiner systems \(S(t-1, w, v)\). In this paper, we study the numbers \(M(t, w, v)\) in some cases where this upper bound cannot be attained. Specifically, we determine improved bounds on the values \(M(3, 3, v)\) and \(M(4, 4, v)\).

Jeffrey H.Dinitz1
1University of Vermont
Abstract:

A triple system \(B[3, \lambda; v]\) is indecomposable if it is not the union of two triple systems \(B[3, \lambda_1; v]\) and \(B[3, \lambda_2; v]\) with \(\lambda = \lambda_1 + \lambda_2\). We prove that indecomposable triple systems with \(\lambda = 6\) exist for \(v = 8, 14\) and for all \(v \geq 17\).

Stanley Rabinowitz1,2
1Polytechnic University, Brooklyn, N.Y.
2Alliant Computer Systems Corporation Littleton, MA 01460
Abstract:

Given a convex lattice polygon with \(g\) interior lattice points, we find upper and lower bounds for the perimeter, diameter, and width of the polygon. For small \(g\), the extremal figures were found by computer.

Frantisek Franek1, Rudolf Mathon2, Alexander Rosa3
1Department of Computer Science & Systems McMaster University Hamilton, Ontario Canada L8S 4K1
2Department of Computer Science University of Toronto Toronto, Ontario Canada MS5S 1A4
3Deparment of Mathematics and Statistics McMaster University Hamilton, Ontario Canada L8S 4K1
Gavin Cohen1, David Rubie1, Jennifer Seberry1, Christos Koukouvinost2, Stratis Kouniast2, Mieko Yamada3
1Department of Computer Science University College The University of New South Wales Australian Defence Force Academy Canberra, A.C.T. 2600 Australia
2Department of Mathematics University of Thessaloniki Thessaloniki 54006 Greece
3Department of Mathematics Tokyo Woman’s Christian University Zempukuji, Suginami-Ku, Tokyo 167 Japan
Abstract:

We survey the existence of base sequences, that is, four sequences of lengths \(m+p, m+p, m, m, p\) odd with zero auto-correlation function, which can be used with Yang numbers and four disjoint complementary sequences (and matrices) with zero non-periodic (periodic) auto-correlation function to form longer sequences. We survey their application to make orthogonal designs \(OD(4t; t, t, t, t)\). We give the method of construction of \(OD(4t; t, t, t, t)\) for \(t = 1, 3, \ldots, 41, 45, \ldots, 65, 67\), \(69, 75, 77, 81, 85, 87, 91, 93, 95, 99, 101, 105\), \(111, 115, 117, 119, 123, 125, 129, 133, 141, \ldots, 147, 153\), \(155, 159, 161, 165, 169, 171, 175, 177, 183, 185, 189, 195, 201, 203, 205, 209\).

Wiitta MH.Witson1, Deporad J.Street2, D.A. MAELZER2
1Discipline of Computer Science Flinders University of South Australia Bedford Park, SA 5042 AUSTRALIA
2Waite Agricultural Research Institute.The University of Adelaide, Glen Osmond, SA 5064AUSTRALIA
Abstract:

In this note we construct designs on the hexagonal grid to be used for choice experiments.

R. G. Stanton1
1Department of Computer Science University of Manitoba Winnipeg, Canada R3T 2N2
Kenneth Williams1, Alfred Boals1
1Department of Computer Science Western Michigan University Kalamazoo, MI 49008 USS.A.
Abstract:

Digraph \(D\) is defined to be exclusive \((M, N)\)-transitive if, for each pair of vertices \(x\) and \(y\), for each \(xy\)-path \(P_1\) of length \(M\), there is an \(xy\)-path \(P_2\) of length \(N\) such that \(P_1 \cap P_2 = \{x, y\}\). It is proved that computation of a minimal edge augmentation to make \(K\) exclusive \((M, N)\)-transitive is NP-hard for \(M > N \geq 2\), even if \(D\) is acyclic. The corresponding decision problems are NP-complete. For \(N = 1\) and \(D = (V, E)\) with \(|V| = n\), an \(O(n^{M+3})\) algorithm to compute the exclusive \((M, 1)\)-transitive closure of an arbitrary digraph is provided.

L. Zhu1
1Department of Mathematics Suzhou University Suzhou, CHINA
Abstract:

Let \(v\), \(k\), and \(\lambda\) be positive integers. A perfect Mendelsohn design with parameters \(v\), \(k\), and \(\lambda\), denoted by \((v, k, \lambda)\)-PMD, is a decomposition of the complete directed multigraph \(\lambda K_v^*\) on \(v\) vertices into \(k\)-circuits such that for any \(r\), \(1 \leq r \leq k-1\), and for any two distinct vertices \(x\) and \(y\) there are exactly \(\lambda\) circuits along which the (directed) distance from \(x\) to \(y\) is \(r\). In this survey paper, we describe various known constructions, new results, and some further questions on PMDs.

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;