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.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 058
- Pages: 153-159
- Published: 31/08/2006
In a loop transversal code, the set of errors is given the structure of a loop transversal to the linear code as a subgroup of the channel. A greedy algorithm for specifying the loop structure, and thus for the construction of loop transversal codes, was discussed by Hummer et al. Apart from some theoretical considerations, the focus was mainly on error correction, in the white noise case constructing codes with odd minimum distance. In this paper, an algorithm to compute loop transversal codes with even minimum distance is given. Some record-breaking codes over a 7-ary alphabet are presented.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 058
- Pages: 135-152
- Published: 31/08/2006
Let \( a, b \) be two positive integers. For the graph \( G \) with vertex set \( V(G) \) and edge set \( E(G) \) with \( p = |V(G)| \) and \( q = |E(G)| \), we define two sets \( Q(a) \) and \( P(b) \) as follows:
\[
Q(a) =
\begin{cases}
\{\pm a, \pm(a+1), \ldots, \pm(a+\frac{q-2}{2})\} & \text{if } q \text{ is even} \\
\{0\} \cup \{\pm a, \pm(a+1), \ldots, \pm(a + (q-3)/{2})\} & \text{if } q \text{ is odd}
\end{cases}
\]
\[
P(b) =
\begin{cases}
\{\pm b, \pm(b+1), \ldots, \pm(b + (p-2)/{2})\} & \text{if } p \text{ is even} \\
\{0\} \cup \{\pm b, \pm(b+1), \ldots, \pm(b + (\frac{p-3}{2})/2)\} & \text{if } p \text{ is odd}
\end{cases}
\]
For the graph \( G \) with \( p = |V(G)| \) and \( q = |E(G)| \), \( G \) is said to be \( Q(a)P(b) \)-super edge-graceful (in short \( Q(a)P(b) \)-SEG), if there exists a function pair \( (f, f^+) \) which assigns integer labels to the vertices and edges; that is, \( f^+ : V(G) \to P(b) \), and \( f: E(G) \to Q(a) \) such that \( f^+ \) is onto \( P(b) \) and \( f \) is onto \( Q(a) \), and
\[
f^+(u) = \sum\{f(u,v) : (u,v) \in E(G)\}.
\]
We investigate \( Q(a)P(b) \) super edge-graceful graphs.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 058
- Pages: 129-134
- Published: 31/08/2006
Let \( A \) be a non-trivial abelian group. We call a graph \( G = (V,E) \) \( A \)-magic if there exists a labeling \( f : E(G) \to A \setminus \{0\} \) such that the induced vertex set labeling \( f^+ : V(G) \to A \), defined by \( f^+(v) = \sum f(u,v) \) where the sum is over all \( (u,v) \in E(G) \), is a constant map. In this paper, we show that \( K_{k_1,k_2,\ldots,k_n} \) (where \( K_{i} \geq 2 \)) is \( A \)-magic, for all \( A \) where \( |A| \geq 3 \).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 058
- Pages: 113-127
- Published: 31/08/2006
We define 1 new type of resolvability called \( \alpha \)-pair-resolvability in which each point appears in each resolution class as a member of \( \alpha \)-pairs. The concept is intended for path designs (or other designs) in which the role of points in blocks is not uniform or for designs which are not balanced. We determine the necessary conditions and show they are sufficient for \( k = 3 \) and \( \alpha = 2,3 \) (\( \alpha \geq 2 \) is necessary in every case). We also consider near \( a \)-pair-resolvability and show the necessary conditions are sufficient for \( \alpha = 2,4 \). We consider under what conditions it is possible for the ordered blocks of a path design to be considered as unordered blocks and thereby create a triple system (a tight embedding) and there also we show the necessary conditions are sufficient. We show it is always possible to embed maximally unbalanced path designs \( \text{PATH}(v, 3, 1) \) into \( \text{PATH}(v + s, 3, 1) \) for admissible \( s \), and to embed any \( \text{PATH}(v, 3, 2\lambda) \) into a \( \text{PATH}(v + s,3, 2\lambda) \) for any \( s \geq 1 \).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 058
- Pages: 101-111
- Published: 31/08/2006
Recent developments in logic programming are based on bilattices (algebras with two separate lattice structures). This paper provides characterizations and structural descriptions for bilattices using the algebraic concepts of superproduct and hyperidentity. The main structural description subsumes the many variants that have appeared in the literature.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 058
- Pages: 97-100
- Published: 30/11/2006
The Ramsey number \( R(C_4, B_n) \) is the smallest positive integer \( m \) such that for every graph \( F \) of order \( m \), either \( F \) contains \( C_4 \) (a quadrilateral) or \( \overline{F} \) contains \( B_n \) (a book graph \( K_2 + \overline{K_n} \) of order \( n+2 \)). Previously, we computed \( R(C_4, B_n) = n+9 \) for \( 8 \leq n \leq 12 \). In this continuing work, we find that \( R(C_4, B_{13}) = 22 \) and surprisingly \( R(C_4, B_{14}) = 24 \), showing that their values are not incremented by one, as one might have suspected. The results are based on computer algorithms.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 058
- Pages: 87-96
- Published: 30/11/2006
Comma-free codes are used to correct synchronization errors in sequential transmission. Systematic comma-free codes have codewords with fixed positions for error correction. We consider only comma-free codes with constant word length \( n > 1 \). Circular codes use the integers mod \( n \) as indices for codeword entries. We first show two easily stated conditions are equivalent to the existence question for circular systematic comma-free codes over arbitrary finite alphabets. For \( n > 3 \) a family of circular systematic comma-free codes with word length \( n = p \), a prime, is constructed, each corresponding to a fair partition of a difference set in \( \mathbb{Z}_n \).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 058
- Pages: 69-86
- Published: 31/08/2006
This paper gives the exact size of edit spheres of radius 1 and 2 for any word over a finite alphabet. Structural information about the edit metric space, in particular a representation as a pyramid of hypercubes, will be given. The 1-spheres are easy to understand, being identical to 1-spheres over the Hamming metric. Edit metric 2-spheres are much more complicated. The size of a 2-sphere hinges on the structure of the word at its center. That is, the word’s length, number of blocks, and most importantly (and troublesome) the number of locally maximal alternating substrings (LMAS) of each length. An alternating substring switches back and forth between two characters, e.g. 010101, and is maximal if it is contained in no other such substring. This variation in sphere size depending on center characteristics is what truly separates the algebraic character of codes over the edit metric from those over the Hamming metric.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 058
- Pages: 65-68
- Published: 31/08/2006
We determine some coefficients of the flow polynomial of the complete graph \( K_n \).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 058
- Pages: 55-64
- Published: 31/08/2006
Groups provide the mathematical language for exact symmetry. Applications in biology and other fields are now raising the problem of developing a rigorous theory of approximate symmetry. In this paper, it is shown how approximate symmetry is determined by a quasigroup.




