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 072
- Pages: 49-54
- Published: 28/02/2010
In this paper, we find six new weighing matrices of order \( 2n \) and weight \( 2n-9 \) constructed from two circulants, by establishing various patterns on the locations of the nine zeros in a potential solution.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 072
- Pages: 33-48
- Published: 28/02/2010
In the past few years, several studies have appeared that relate to the existence of \( \mathbb{Z} \)-cyclic directed-triplewhist tournaments and \( \mathbb{Z} \)-cyclic ordered-triplewhist tournaments. In these studies, the number of players in the tournament is taken to be a prime \( p \) of the form \( p \equiv 2^k + 1 \pmod{2^k+1} \), where \( k \geq 2 \). For the cases \( k = 2, 3, 4 \) it has been shown [6,4,5,12] that \( \mathbb{Z} \)-cyclic directed-triplewhist tournaments and \( \mathbb{Z} \)-cyclic ordered-triplewhist tournaments exist for all such primes except for the impossible cases \( p = 5, 13, 17 \). For the cases \( k = 5, 6, 7 \) it has been shown [13] that \( \mathbb{Z} \)-cyclic directed-triplewhist tournaments exist for all such primes less than \( 3{,}200{,}000 \) and that \( \mathbb{Z} \)-cyclic ordered-triplewhist tournaments exist for all such primes less than \( 3{,}200{,}000 \) with the exception that existence or non-existence of these designs for \( p = 97, 193, 449, 577, 641, 1409 \) is an open question. Here the case \( k = 8 \) is considered. It is established that \( \mathbb{Z} \)-cyclic directed-triplewhist tournaments and \( \mathbb{Z} \)-cyclic ordered-triplewhist tournaments exist for all primes \( p \equiv 257 \pmod{512} \), \( p \leq 6{,}944{,}177 \), except possibly for \( p = 257, 769, 3329 \). For \( p = 3329 \) we are able to construct a \( \mathbb{Z} \)-cyclic directed-triplewhist tournament, but the existence of a \( \mathbb{Z} \)-cyclic ordered-triplewhist tournament remains an open question. Furthermore, for each type of design it is conjectured that our basic constructions will produce these designs whenever \( p > 5{,}299{,}457 \).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 072
- Pages: 3-32
- Published: 28/02/2010
The domination graph of a digraph \( D \), denoted \( \text{dom}(D) \), is created using the vertex set of \( D \) and edge \( uv \in E(\text{dom}(D)) \) whenever \( (u,z) \in A(D) \) or \( (v,z) \in A(D) \) for any other vertex \( z \in V(D) \). Specifically, we consider directed graphs whose underlying graphs are isomorphic to their domination graphs. In particular, digraphs are completely characterized where \( UG^c(D) \) is the union of two disjoint paths.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 071
- Pages: 283-293
- Published: 28/02/2009
A simple graph \( G = (V(G), E(G)) \) admits an \( H \)-covering if every edge in \( E(G) \) belongs to a subgraph of \( G \) that is isomorphic to \( H \). An \((a,d)\)-\( H \)-\({antimagic\; total \;labeling}\) of \( G \) is a bijective function \( \xi : V(G) \cup E(G) \to \{1,2,\dots,|V(G)| + |E(G)|\} \) such that for all subgraphs \( H’ \) isomorphic to \( H \), the \( H \)-weights \( w(H’) = \sum_{v \in V(H’)} \xi(v) + \sum_{e \in E(H’)} \xi(e) \) constitute an arithmetic progression \( a, a+d, a+2d, \dots, a+(t-1)d \), where \( a \) and \( d \) are positive integers and \( t \) is the number of subgraphs of \( G \) isomorphic to \( H \). Additionally, the labeling \( \xi \) is called a \({super}\) \((a, d)\)-\( H \)-\({antimagic\; total\; labeling}\) if \( \xi(V(G)) = \{1, 2, \dots, |V(G)|\} \).
In this paper, we introduce the notion of \((a, d)\)-\( H \)-\({antimagic\; total\; labeling}\) and study some basic properties of such labeling. We provide an example of a family of graphs obtaining the labelings, that is providing \((a, d)\)-cycle-antimagic labelings of fans.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 071
- Pages: 273-281
- Published: 28/02/2009
Let \( j \geq 2 \) be a natural number. For graphs \( G \) and \( H \), the size multipartite Ramsey number \( m_j(G, H) \) is the smallest natural number \( t \) such that any \( 2 \)-coloring by red and blue on the edges of \( K_{j \times t} \) necessarily forces a red \( G \) or a blue \( H \) as a subgraph. Let \( P_n \) be a path on \( n \) vertices. In this note, we determine the exact value of the size multipartite Ramsey number \( m_j(P_4, P_n) \) for \( n \geq 2 \).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 071
- Pages: 265-271
- Published: 30/11/2009
Let \(j \geq 2\) be a natural number. For graphs \(G\) and \(H\), the size multipartite Ramsey number \(m_j(G, H)\) is the smallest natural number \(t\) such that any \(2\)-coloring by red and blue on the edges of \(K_{j \times t}\) necessarily forces a red \(G\) or a blue \(H\) as subgraph. Let \(P_n\) be a path on \(n\) vertices. In this note, we determine the exact value of the size multipartite Ramsey number \(m_j(P_4, P_n)\) for \(n \geq 2\).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 071
- Pages: 257-264
- Published: 30/11/2009
In this paper, we determine the Ramsey number for the disjoint union of graphs versus a graph \( H \), especially \( R\left(\bigcup_{i=1}^{k} l_i S_{n_i}(1,1), W_6\right) \), \( R\left(\bigcup_{i=1}^{k} l_i S_{n_i}(1,2), W_6\right) \), and \( R\left(\bigcup_{i=1}^k l_i S_{n_i}, W_4\right) \).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 071
- Pages: 243-256
- Published: 30/11/2009
In this paper, we discuss an upper bound for exponents of loopless asymmetric two-colored digraphs. If \( D \) is an asymmetric primitive two-colored digraph on \( n \) vertices, we show that \( \text{exp}(D) \leq 3n^2 + 2n – 2 \). For an asymmetric two-colored digraph \( D \) which contains a primitive two-colored cycle of length \( s \leq n \), we show its exponent is at most \( \frac{s^2 – 1}{2} + (s + 1)(n – s) \). We characterize such two-colored digraphs whose exponents equal \( \frac{s^2 – 1}{2} + (s + 1)(n – s) \) and show that the largest exponent of an asymmetric two-colored digraph lies in the interval \( \left[\frac{n^2 – 1}{2}, 3n^2 + 2n – 2\right] \) when \( n \) is odd, or \( \left[\frac{n^2}{2}, 3n^2 + 2n – 2\right] \) otherwise.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 071
- Pages: 235-241
- Published: 30/11/2009
Let \( G = (V(G), E(G)) \) be a simple graph and let \( f \) be a function from \( V(G) \) to a subset of positive integers. An \( f \)-\({coloring}\) of \( G \) is a generalized edge-coloring such that every vertex \( v \in V(G) \) has at most \( f(v) \) edges colored with the same color. The minimum number of colors needed to define an \( f \)-coloring of \( G \) is called the \( f \)-\({chromatic\; index}\) of \( G \), and denoted by \( \chi_f'(G) \). The \( f \)-chromatic index of \( G \) is equal to \( \Delta_f(G) \) or \( \Delta_f(G) + 1 \), where \( \Delta_f(G) = \max \left\{ \frac{d(v)}{f(v)} \mid v \in V(G) \right\} \). \( G \) is called in the \({class-1}\), denoted by \( C_f1 \), if \( \chi_f'(G) = \Delta_f(G) \); otherwise \( G \) is called in the \({class-2}\), denoted by \( C_f2 \). In this paper, we show that the corona product of a cycle with either the complement of a complete graph, or a path, or a cycle is in \( C_f1 \).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 071
- Pages: 227-233
- Published: 28/02/2009
For a simple graph \( G \) with the vertex set \( V \) and the edge set \( E \), a labeling \( \lambda: V \cup E \to \{1, 2, 3, \ldots, k\} \) is called a vertex-irregular total \( k \)-labeling of \( G \) if for any two different vertices \( x \) and \( y \) in \( V \) we have \( wt(x) \neq wt(y) \), where \( wt(x) = \lambda(x) + \sum_{xy \in E} \lambda(xy) \).
The total vertex-irregular strength, denoted by \( tvs(G) \), is the smallest positive integer \( k \) for which \( G \) has a vertex-irregular total \( k \)-labeling. In this paper, we determine the total vertex-irregular strength of a disjoint union of \( t \) copies of a path, denoted by \( tP_n \). We prove that for any \( t \geq 2 \),
\[
tvs(tP_n) =
\begin{cases}
t & \text{for } n = 1, \\
t+1 & \text{for } 2 \leq n \leq 3, \\
\lceil \frac{nt+1}{3} \rceil & \text{for } n \geq 4.
\end{cases}
\]




