Ars Combinatoria
ISSN 0381-7032 (print), 2817-5204 (online)
Ars Combinatoria is the oldest Canadian journal of combinatorics, established in 1976, dedicated to advancing combinatorial mathematics through the publication of high-quality, peer-reviewed research papers. Over the decades, it has built a strong international reputation and continues to serve as a leading platform for significant contributions to the field.
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, Ars Combinatoria publishes four issues annually—in March, June, September, and December.
Scope: Publishes research in all areas of combinatorics, including graph theory, design theory, enumeration, algebraic combinatorics, combinatorial optimization and related fields.
Indexing & Abstracting: Indexed in MathSciNet, Zentralblatt MATH, and EBSCO, ensuring wide visibility and scholarly reach.
Rapid Publication: Submissions are processed efficiently, with accepted papers published promptly in the next available issue.
Print & Online Editions: Issues are available in both print and online formats to serve a broad readership.
- Research article
- https://doi.org/10.61091/ars161-10
- Full Text
- Ars Combinatoria
- Volume 161
- Pages: 119-128
- Published: 31/12/2024
A \(k\)-tree is a graph that can be formed by starting with \(K_{k+1}\) and iterating the operation of making a new vertex adjacent to all the vertices of a \(k\)-clique of the existing graph. A structural characterization of 3-trees with diameter at most 2 is proven. This implies a corollary for planar 3-trees which leads to a description of their degree sequences.
- Research article
- https://doi.org/10.61091/ars161-09
- Full Text
- Ars Combinatoria
- Volume 161
- Pages: 111-117
- Published: 31/12/2024
In this paper, we present a new combinatorial characterization of Hermitian cones in \(\mathrm{PG}(3,q^2)\).
- Research article
- https://doi.org/10.61091/ars161-08
- Full Text
- Ars Combinatoria
- Volume 161
- Pages: 95-110
- Published: 31/12/2024
In this paper we consider some new weighted and alternating weighted generalized Fibonomial sums and the corresponding \(q-\)forms. A generalized form of weight sequences which contains squares in subscripts is discussed for the first time in the literature. The main key to get success in sums is an ability to change one sum into another that is simpler in some way. Thus, in order to prove these sums by doing some manipulations and tricks, our approach is to use classical \(q-\)analysis, in particular a formula of Rothe, a version of Cauchy binomial theorem and Gauss identity.
- Research article
- https://doi.org/10.61091/ars161-07
- Full Text
- Ars Combinatoria
- Volume 161
- Pages: 89-94
- Published: 31/12/2024
A new series of four-associate class partially balanced incomplete block designs in two replications has been proposed. The blocks of these designs are of two different sizes. The blocks can be divided into two groups such that every treatment appears in each group exactly once, and any two blocks belonging to two different groups have a constant number of treatments in common, i.e., these designs are affine resolvable.
- Research article
- https://doi.org/10.61091/ars161-06
- Full Text
- Ars Combinatoria
- Volume 161
- Pages: 75-87
- Published: 31/12/2024
Let \( 0<k\in\mathbb{Z} \). Let the star 2-set transposition graph \( ST^2_k \) be the \( (2k-1) \)-regular graph whose vertices are the \( 2k \)-strings on \( k \) symbols, each symbol repeated twice, with its edges given each by the transposition of the initial entry of one such \( 2k \)-string with any entry that contains a different symbol than that of the initial entry. The pancake 2-set transposition graph \( PC^2_k \) has the same vertex set of \( ST^2_k \) and its edges involving each the maximal product of concentric disjoint transpositions in any prefix of an endvertex string, including the external transposition being that of an edge of \( ST^2_k \). For \( 1<k\in\mathbb{Z} \), we show that \( ST^2_k \) and \( PC^2_k \), among other intermediate transposition graphs, have total colorings via \( 2k-1 \) colors. They, in turn, yield efficient dominating sets, or E-sets, of the vertex sets of \( ST^2_k \) and \( PC^2_k \), and partitions into \( 2k-1 \) such E-sets, generalizing Dejter-Serra work on E-sets in such graphs.
- Research article
- https://doi.org/10.61091/ars161-05
- Full Text
- Ars Combinatoria
- Volume 161
- Pages: 61-73
- Published: 31/12/2024
This paper investigates the Turan-like problem for \(\mathcal{K}^-_{r + 1}\)-free \((r \geq 2)\) unbalanced signed graphs, where \(\mathcal{K}^-_{r + 1}\) is the set of unbalanced signed complete graphs with \(r+1\) vertices. The maximum number of edges and the maximum index for \(\mathcal{K}^-_{r + 1}\)-free unbalanced signed graphs are given. Moreover, the extremal \(\mathcal{K}^-_{r + 1}\)-free unbalanced signed graphs with the maximum index are characterized.
- Research article
- https://doi.org/10.61091/ars161-04
- Full Text
- Ars Combinatoria
- Volume 161
- Pages: 49-59
- Published: 31/12/2024
In this paper, we give a classification of all Mengerian \(4\)-uniform hypergraphs derived from graphs.
- Research article
- https://doi.org/10.61091/ars161-03
- Full Text
- Ars Combinatoria
- Volume 161
- Pages: 29-47
- Published: 31/12/2024
The \( n \)-dimensional Möbius cube \( MQ_n \) is an important variant of the hypercube \( Q_n \), which possesses some properties superior to the hypercube. This paper investigates the fault-tolerant edge-pancyclicity of \( MQ_n \), and shows that if \( MQ_n \) (\( n \geq 5 \)) contains at most \( n-2 \) faulty vertices and/or edges then, for any fault-free edge \( uv \) in \( MQ_n^i (i=0,1) \) and any integer \( \ell \) with \( 7-i \leqslant \ell \leqslant 2^n – f_v \), there is a fault-free cycle of length \( \ell \) containing the edge \( uv \), where \( f_v \) is the number of faulty vertices. The result is optimal in some senses.
- Research article
- https://doi.org/10.61091/ars161-02
- Full Text
- Ars Combinatoria
- Volume 161
- Pages: 17-28
- Published: 31/12/2024
In a recent paper Cameron, Lakshmanan and Ajith [6] began an exploration of hypergraphs defined on algebraic structures, especially groups, to investigate whether this can add a new perspective. Following their suggestions, we consider suitable hypergraphs encoding the generating properties of a finite group. In particular, answering a question asked in their paper, we classified the finite solvable groups whose generating hypergraph is the basis hypergraph of a matroid.
- Research article
- https://doi.org/10.61091/ars161-01
- Full Text
- Ars Combinatoria
- Volume 161
- Pages: 3-16
- Published: 31/12/2024
Let \( G \) be a graph, the zero forcing number \( Z(G) \) is the minimum of \( |Z| \) over all zero forcing sets \( Z \subseteq V(G) \). In this paper, we are interested in studying the zero forcing number of quartic circulant graphs \( C_{p}\left(s,t\right) \), where \( p \) is an odd prime. Based on the fact that \( C_{p}\left(s,t\right) \cong C_{p}\left(1,q\right) \), we give the exact values of the zero forcing number of some specific quartic circulant graphs.
Call for papers
- Proceedings of International Conference on Discrete Mathematics (ICDM 2025) – Submissions are closed
- Proceedings of International Conference on Graph Theory and its Applications (ICGTA 2026)
- Special Issue of Ars Combinatoria on Graph Theory and its Applications (ICGTA 2025)
- MWTA 2025 – Proceedings in Ars Combinatoria




