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.

Tlias S. Kotsireas1, Christos Koukouvinos2, Jennifer Seberry3
1Department of Phys. and Comp. Sci. Wilfrid Laurier University Waterloo ON, N2L 3C5, Canada
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:

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.

Stephanie Costa1, Norman J. Finiziot 2, Christopher Teixeira1
1Rhode Island College, Providence, RI
2University of Rhode Island, Kingston, RI.
Abstract:

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 \).

Kim A. S. Factor1, Larry J. Langley2
1Marquette University P.O. Box 1881, Milwaukee, WI 53201-1881
2University of the Pacific 3601 Pacific Avenue, Stockton, CA 95211
Abstract:

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.

S.W. Saputro1, E.T. Baskoro1, A.N.M. Salman1, D. Suprijanto1
1Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences Institut Teknologi Bandung (ITB) Jalan Ganesha No. 10 Bandung 40132, Indonesia
Abstract:

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.

Nur Inayah1, A. N. M. Salman2, R. Simanjuntak2
1Combinatorial Mathematics Research Group Faculty of Mathematics and Natural Sciences Institut Teknologi Bandung, Jalan Ganesa 10 Bandung 40132, Indonesia
2Combinatorial Mathematics Research Group Faculty of Mathematics and Natural Sciences Institut Teknologi Bandung, Jalan Ganesa 10 Bandung 40132, Indonesia
Abstract:

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 \).

Syafrizal Sy1,2, E.T. Baskoro2, S. Uttunggadewa2, H. Assiyatun2
1 Department of Mathematics, Andalas University Kampus UNAND, Limau Manis Padang 25163, Indonesia
2Combinatorial Mathematics Research Group Institut Teknologi Bandung Ji. Ganesa 10 Bandung 40132, Indonesia
Abstract:

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\).

Wayan Sudarsana1, E.T. Baskoro1, Hilda Assiyatun1, Saladin Uttunggadewa1
1Combinatorial Mathematics Research Division Faculty of Mathematics and Natural Sciences Institut Teknologi Bandung (ITB) Jalan Ganesha No. 10 Bandung 40132, Indonesia.
Abstract:

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) \).

Saib Suwilo1
1Department of Mathematics University of Sumatera Utara Medan 20155 Indonesia, saibQusu.ac.id
Abstract:

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.

Adiwijaya 1, A.N.M. Salman1, D. Suprijanto1, E.T. Baskoro1
1Combinatorial Mathematics Research Group Faculty of Mathematics and Natural Sciences Institut Teknologi Bandung (ITB) Jl. Ganesa 10 Bandung 40132
Abstract:

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 \).

Nurdin 1,2, A.N.M. Salman1, N.N. Gaos1, E.T. Baskoro1
1Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences Institut. Teknologi Bandung (ITB) Jalan Ganesha No. 10 Bandung 40132, Indonesia
2Mathematics Department, Faculty of Mathematics and Natural Sciences, Hasanuddin University (Universitas Hasanuddin), Jl. Perintis Kemerdekaan Km 10 Tamalanrea, Makassar, Indonesia
Abstract:

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}
\]

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;