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.

Jerzy Wojciechowski1
1DEPARTMENT OF MATHEMATICS, WEST WIRGINIA UNIVERSITY, MORGANTOWN, WV 26506-6310, USA
Abstract:

Every labeling of the vertices of a graph with distinct natural numbers induces a natural labeling of its edges: the label of an edge \( (x,y) \) is the absolute value of the difference of the labels of \( x \) and \( y \). By analogy with graceful labelings, we say that a labeling of the vertices of a graph of order \( n \) is minimally \( k \)-equitable if the vertices are labelled with \( 1, 2, \ldots, n \) and in the induced labeling of its edges every label either occurs exactly \( k \) times or does not occur at all. For \( m \geq 3 \), let \( C_m’ \) (denoted also in the literature by \( C_m \circ K_1 \) and called a corona graph) be a graph with \( 2m \) vertices such that there is a partition of them into sets \( U \) and \( V \) of cardinality \( m \), with the property that \( U \) spans a cycle, \( V \) is independent and the edges joining \( U \) to \( V \) form a matching. Let \( \mathcal{P} \) be the set of all pairs \( (m, k) \) of positive integers such that \( k \) is a proper divisor of \( 2m \) (i.e., a divisor different from \( 2m \) and \( 1 \)) and \( k \) is odd if \( m \) is odd. We show that \( C_m’ \) is minimally \( k \)-equitable if and only if \( (m,k) \in \mathcal{P} \).

Bart De Bruyn1
1Department of Pure Mathematics and Computer Algebra, Ghent University, Galglaan 2, B-9000 Gent, Belgium
Abstract:

We show that the number of points at distance \( i \) from a given point \( x \) in a dense near polygon only depends on \( i \) and not on the point \( x \). We give a number of easy corollaries of this result. Subsequently, we look to the case of dense near polygons \( S \) with an order in which there are two possibilities for \( t_Q \), where \( Q \) is a quad of \( S \), and three possibilities for \( (t_H, v_H) \), where \( H \) is a hex of \( S \). Using the above-mentioned results, we will show that the number of quads of each type through a point is constant. We will also show that the number of hexes of each type through a point is constant if a certain matrix is nonsingular. If each hex is a regular near hexagon, a glued near hexagon or a product near hexagon, then that matrix turns out to be nonsingular in all but one of the eight possible cases. For the exceptional case, however, we provide an example of a near polygon that does not have a constant number of hexes of each type through each point.

D.J. White1
1Department of Mathematics University of Reading Whiteknights, P.O. Box 220 Reading RG6 6AX United Kingdom
Abstract:

In the Euclidean plane, let \( A \), \( B \), \( C \) be noncollinear points and \( T \) be the union of the lines \( AB \), \( BC \), \( CA \). It is shown that there is a point \( P \) such that if \( \tilde{T} \) is the image of \( T \) by any nonrotating uniform expansion about \( P \), then \( T \cap \tilde{T} \) is generally a six-point set that lies on a circle.

W.H. Holzmann1, H. Kharaghani1
1Department of Mathematics & Computer Science University of Lethbridge Lethbridge, Alberta, T1K 3M4 Canada
Abstract:

We show that for each positive integer \( t \), for which there is a skew-type Hadamard matrix of order \( 4t \), there is a quasi-symmetric \( ((4t – 1)^2, (4t – 1)(2t – 1), t(4t – 3)) \) design.

G. Araujo1, M. Noy2, O. Serra2
1Area de la Investigacién Cientffica, Ciudad Universitaria, 04510 México, D.F. Instituto de Matematicas, UNAM
2Jordi Girona, 1, E-08034, Barcelona Universitat, Politécnica de Catalunya
Abstract:

The Moore upper bound for the order \( n(\Delta, 2) \) of graphs with maximum degree \( \Delta \) and diameter two is \( n(\Delta, 2) < \Delta^2 + 1 \). The only general lower bound for vertex symmetric graphs is \( n_{vt}(\Delta, 2) \geq \left\lfloor \frac{\Delta + 2}{2} \right\rfloor \left\lceil \frac{\Delta + 2}{2} \right\rceil \). Recently, a construction of vertex transitive graphs of diameter two, based on voltage graphs, with order \( \frac{8}{9} \left( \Delta + \frac{1}{2} \right)^2 \) has been given in [5] for \( \Delta = \frac{3q – 1}{2} \) and \( q \) a prime power congruent with 1 mod 4. We give an alternative geometric construction which provides vertex transitive graphs with the same parameters and, when \( q \) is a prime power not congruent to 1 modulo 4, it gives vertex transitive graphs of diameter two and order \( \frac{1}{2} (\Delta + 1)^2 \), where \( \Delta = 2q – 1 \). For \( q = 4 \), we obtain a vertex transitive graph of degree 6 and order 32.

Scott O.Jones1, P.Mark Kayll2
1Milliman USA, Inc. 1301 Fifth Avenue, Suite 3800 Seattle WA 98040, USA
2Department of Mathematical Sciences University of Montana Missoula MT 59812-0864, USA
Abstract:

We present an optimal algorithm to label the edges of a complete graph with integer lengths so that every Hamilton cycle has the same length. The algorithm is complete in the sense that every edge-labelling with this property is the output labelling of some run of this algorithm. Such edge-labellings are induced by half-integer vertex-labellings by adding the vertex labels on an edge’s ends to determine its label. The Fibonacci sequence arises in this connection.

Robert P. Gallant1, Georg Gunther2, Bert L. Hartnell3, Douglas F. Rall4
1The University of Waterloo, Canada
2Sir Wilfred Grenfell College Memorial University of Newfoundland Corner Brook, Newfoundland A2H 6P9
3Saint Mary’s University Halifax, Nova Scotia B3H 3C3
4Furman University Greenville, SC 29613 USA
Abstract:

Two players are presented with a finite, simple graph \( G = (V, E) \) that has no isolated vertices. They take turns deleting an edge from the graph in such a way that no isolated vertex is created. The winner is the last player able to remove an edge. We analyze this game when the graph \(G\) is a path of arbitrary length. In addition, some observations are made in the situation that the graph has an automorphism of a special type.

Peter J. Larcombe1
1Derbyshire Business School University of Derby, Kedleston Road, Derby DE22 1GB, U.K.
Abstract:

A (previously reported) surprising and attractive hypergeometric identity is established from first principles using three hypergeometric transformations.

Ilias S. Kotsireas1, Christos Koukouvinos2, Jennifer Seberry3
1Wilfrid Laurier University, Department of Physics and Computer Science, 75 University Avenue West, Waterloo, Ontario N2L 3C5, Canada. Supported in part by a grant from the Research Office of Wilfrid Laurier University and a grant from NSERC.
2Department of Mathematics, National Technical University of Athens, Zografou 15773, Athens, Greece
3Centre for Computer Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, NSW 2522, Australia
Abstract:

Computational Algebra methods have been used successfully in various problems in many fields of Mathematics. Computational Algebra encompasses a set of powerful algorithms for studying ideals in polynomial rings and solving systems of nonlinear polynomial equations efficiently. The theory of Gröbner bases is a cornerstone of Computational Algebra, since it provides us with a constructive way of computing a kind of particular basis of an ideal which enjoys some important properties. In this paper, we introduce the concept of Hadamard ideals in order to establish a new approach to the construction of Hadamard matrices with circulant core. Hadamard ideals reveal the rich interplay between Hadamard matrices with circulant core and ideals in multivariate polynomial rings. Hadamard ideals yield an exhaustive search for Hadamard matrices with circulant core for any specific dimension. In particular, we furnish all solutions for Hadamard matrices of the 12 orders 4, 8, \ldots, 44, 48 with circulant core. We establish the dihedral structure of the varieties associated with Hadamard ideals. Finally, we furnish the complete lists (exhaustive search) of inequivalent Hadamard matrices of the 12 orders 4, 8, \ldots, 44, 48 with circulant core.

Salvatore Milici1
1Dipartimento di Matematica e Informatica Universita di Catania viale A. Doria, 6 95125 Catania, Italia
Abstract:

Let \( K_v \) be the complete graph on \( v \) vertices, and \( C_5 \) be a cycle of length five. A simple minimum \( (v, C_5, 1) \)-covering is a pair \( (V, C) \) where \( V = V(K_v) \) and \( C \) is a family of edge-disjoint 5-cycles of minimum cardinality which partition \( E(K_v) \cup E \), for some \( E \subset E(K_v) \). The collection of edges \( E \) is called the excess. In this paper, we determine the necessary and sufficient conditions for the existence of a simple minimum \( (v, C_5, 1) \)-covering. More precisely, for each \( v \geq 6 \), we prove that there is a simple minimum \( (v, C_5, 1) \)-covering having all possible excesses.

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;