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.

Q.Q. Liu1, X.R. Ma1
1Department of Mathematics SuZhou University, SuZhou 215006, P.R.China
Abstract:

Built on earlier works of Larcombe on a certain class of non-terminating expansions of the sine function, we set up two new \( {_{}{3}F_2} \) summation formulas via integration.

Martin Grittmiiller1, Rolf Rees2, Nabil Shalaby2
1Department of Mathematics, University of Rostock Universitaetsplatz 1, 18051 Rostock, Germany
2Department of Mathematics and Statistics Memorial University of Newfoundland St. John’s, Newfoundland, Canada, A1C 587
Abstract:

In this paper, we investigate exhaustively the cyclically indecomposable triple systems \( TS_\lambda(v) \) for \( \lambda = 2, v \leq 33 \) and \( \lambda = 3, v \leq 21 \), and we identify the decomposable ones. We also construct, by using Skolem-type and Rosa-type sequences, cyclically indecomposable two-fold triple systems \( TS_2(v) \) for all admissible orders. Further, we investigate exhaustively all cyclic \( TS_2(v) \) that are constructed by Skolem-type and Rosa-type sequences up to \( v \leq 45 \) for indecomposability.

William F. Klostermeyer1, Gary MacGillivray2
1Dept. of Computer and Information Sciences University of North Florida Jacksonville, FL 32224-2669
2Dept. of Mathematics and Statistics University of Victoria Victoria, Canada
Abstract:

We show that if the independence number of a graph is \( \alpha \), then the eternal security number of the graph is at most \( \binom{\alpha+1}{2} \), solving a problem stated by Goddard, Hedetniemi, and Hedetniemi \([JCMCC, \text{ vol. } 52, \text{ pp. } 160-180]\).

Brain McMullen1, Stanislaw P. Radziszowski1
1Department of Computer Science Rochester Institute of Technology Rochester, NY 14623
Neville Robbins1
1Department of Mathematics San Francisco State University San Francisco, CA 94132 USA
Abstract:

Let \( n \) be a natural number. We obtain convolution-type formulas for the total number of parts in all partitions of \( n \) of several different kinds.

S. Georgiou1, I. Kotsireas2, C. Koukouvinos3
1Department of Statistics and Actuarial-Financial Mathematics, University of the Aegean, Karlovassi 83200, Samos, Greece.
2Department of Physics and Computer Science, Wilfrid Laurier University, 75 University Avenue West, Waterloo, Ontario N2L 3C5, Canada.
3Department of Mathematics National Technical University of Athens Zografou 15773, Athens, Greece
Abstract:

In this paper, we establish a doubling method to construct inequivalent Hadamard matrices of order \( 2n \), from Hadamard matrices of order \( n \). Our doubling method uses heavily the symmetric group \( S_n \), where \( n \) is the order of a Hadamard matrix. We improve the efficiency of the method by introducing some group-theoretical heuristics. Using the doubling method in conjunction with the standard 4-row profile criterion, we have constructed several millions of new inequivalent Hadamard matrices of orders \(48, 56, 64, 72, 80, 88, 96,\) and several hundreds of inequivalent Hadamard matrices of orders 672 and 856. The Magma code segments, included in this paper, allow one to compute many more inequivalent Hadamard matrices of the above orders and all other orders of the form \( 8t \).

AP Burger1, JH van Vuuren1
1Department of Logistics, University of Stellenbosch, Private Bag X1, Matieland, 7602, South Africa
Abstract:

In this paper, we determine analytically the number of balanced, unlabelled, 3-member covers of an unlabelled finite set, which is then used to find the number of non-isomorphic optimal lottery sets of cardinality three. We also determine numerically the number of non-isomorphic optimal playing sets for lotteries in which a single correct number is required to win a prize.

Margaret-Ellen Messinger1
1Dalhousie University, Halifax, Nova Scotia, Canada
Abstract:

A fire breaks out on a graph \( G \) and then \( f \) firefighters protect \( f \) vertices. At each subsequent interval, the fire spreads to all adjacent unprotected vertices, and firefighters protect \( f \) unburned vertices. Let \( f_G \) be the minimum number of firefighters needed to contain a fire on graph \( G \). If the triangular grid goes unprotected to time \( t = k \) when \( f_G \) firefighters arrive and begin protecting vertices, the fire can be contained by time \( t = 18k + 3 \) with at most \( 172k^2 + 58k + 5 \) vertices burned.

R.G. Stanton1
1Department of Computer Science University of Manitoba Winnipeg, MB, Canada R3T 2N2
Abstract:

A construction is given for a Restricted Sarvate-Beam Triple System in the case \( v = 8 \). This is the extremal case, since a Restricted SB Triple System cannot exist for \( v > 8 \).

Diya Bluskov1
1Department of Mathematics University of Northern BC Prince George, B.C. V2N 429 Canada
Abstract:

A \( t \)-\((v, k, \lambda) \) covering is a set of blocks of size \( k \) such that every \( t \)-subset of a set of \( v \) points is contained in at least \( \lambda \) blocks. The cardinality of the set of blocks is the size of the covering. The covering number \( C_\lambda(v, k, t) \) is the minimum size of a \( t \)-\((v, k, \lambda) \) covering. In this article, we find upper bounds on the size of \( t \)-\((v, k, 2) \) coverings for \( t = 3, 4 \), \( k = 5, 6 \), and \( v \leq 18 \). Twelve of these bounds are the exact covering numbers.

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;