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
- Full Text
- Ars Combinatoria
- Volume 101
- Pages: 27-32
- Published: 31/07/2011
In this paper, we investigate the existence of \(2\)-\((v,8,1)\) designs admitting a block-transitive automorphism group \(G \leq \mathrm{ATL}(1,q)\). Using Weil’s theorem on character sums, the following theorem is proved:If a prime power \(q\) is large enough and \(q \equiv 57 \pmod{112}\), then there is always a \(2-(v,8,1)\) design which has a block-transitive, but non flag-transitive automorphism group \(G.\)
- Research article
- Full Text
- Ars Combinatoria
- Volume 097-A
- Pages: 509-529
- Published: 31/10/2010
In this paper, we show that the independence polynomial \(I(G^*; x)\) of \(G^*\) is unimodal for any graph \(G^*\) whose skeleton \(G\) has stability number \(\alpha(G) \leq 8\). In addition, we show that the independence polynomial of \(K^*_{2,n}\) is log-concave with a unique mode.
- Research article
- Full Text
- Ars Combinatoria
- Volume 097-A
- Pages: 499-508
- Published: 31/10/2010
Let \(G = (V,E)\) be a graph. A set \(S \subseteq V\) is a dominating set of \(G\) if every vertex not in \(S\) is adjacent to some vertex in \(S\). The domination number of \(G\), denoted by \(\gamma(G)\), is the minimum cardinality of a dominating set of \(G\). A set \(S \subseteq V\) is a total dominating set of \(G\) if every vertex of \(V\) is adjacent to some vertex in \(S\). The total domination number of \(G\), denoted by \(\gamma_t(G)\), is the minimum cardinality of a total dominating set of \(G\). In this paper, we provide a constructive characterization of those trees with equal domination and total domination numbers.
- Research article
- Full Text
- Ars Combinatoria
- Volume 097-A
- Pages: 485-497
- Published: 31/10/2010
We consider a variation of a classical Turán-type extremal problem due to Bollobás \([2,p. 398, no. 13]\) as follows: determine the smallest even integer \(\sigma(C^k,n)\) such that every graphic sequence \(\pi = (d_1,d_2,\ldots,d_n)\) with term sum \(\sigma(\pi) = d_1 + d_2 + \cdots + d_n \geq \sigma(C^k,n)\) has a realization \(G\) containing a cycle with \(k\) chords incident to a vertex on the cycle. Moreover, we also consider a variation of a classical Turán-type extremal result due to Faudree and Schelp \([7]\) as follows: determine the smallest even integer \(\sigma(P_\ell,n)\) such that every graphic sequence \(\pi = (d_1,d_2,\ldots,d_n)\) with \(\sigma(\pi) \geq \sigma(P_\ell,n)\) has a realization \(G\) containing \(P_\ell\) as a subgraph, where \(P_\ell\) is the path of length 2. In this paper, we determine the values of \(\sigma(P_\ell,n)\) for \(n \geq \ell+1\) and the values of \(\sigma(C^k,n)\) for \(n \geq (k+3)(2k+5)\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 097-A
- Pages: 467-484
- Published: 31/10/2010
The hyperbolic Fibonacci function, which is the continuous extension of Binet’s formula for the Fibonacci number, transforms the Fibonacci number theory into a “continuous” theory because every identity for the hyperbolic Fibonacci function has its discrete analogy in the framework of the Fibonacci number. In this new paper, we define three important generalizations of the \(k\)-Fibonacci sine, cosine, and quasi-sine hyperbolic functions and then carry over many concepts and techniques that we learned in a standard setting for the \(k\)-Fibonacci sine, cosine, and quasi-sine hyperbolic functions to the generalizations of these functions.
- Research article
- Full Text
- Ars Combinatoria
- Volume 097-A
- Pages: 453-465
- Published: 31/10/2010
A new construction of authentication codes with arbitration from pseudo-symplectic geometry over finite fields is given. The parameters and the probabilities of deceptions of the codes are also computed.
- Research article
- Full Text
- Ars Combinatoria
- Volume 097-A
- Pages: 447-451
- Published: 31/10/2010
It was conjectured in a recently published paper that for any integer \(k \geq 8\) and any even integer \(n\) with \(2k+3 < n < 2k+\lfloor\frac{k}{2}\rfloor+3\), the \(k\)th power \(C_n^k\) of the \(n\)-cycle is not a divisor graph. In this paper, we prove this conjecture, hence obtaining a complete characterization of those powers of cycles which are divisor graphs.
- Research article
- Full Text
- Ars Combinatoria
- Volume 097-A
- Pages: 429-446
- Published: 31/10/2010
Inspired by a recent paper by Giulietti, Korchmàros and Torres \([3]\), we provide equations for some quotient curves of the Deligne-Lusztig curve associated to the Suzuki group \(S_z(q)\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 097-A
- Pages: 421-428
- Published: 31/10/2010
In this paper, we study the global behavior of the nonnegative equilibrium points of the difference equation
\[x_{n+1} = \frac{ax_{n-2l}}{b+c\prod\limits_{i=0}^{k+1}x_{n-2i}}, \quad n=0,1,\ldots,\]
where \(a\), \(b\), and \(c\) are nonnegative parameters, initial conditions are nonnegative real numbers, and \(k\) and \(l\) are nonnegative integers, with \(l \leq k+1\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 097-A
- Pages: 413-420
- Published: 31/10/2010
The chromatic polynomial of a graph \(\Gamma\), \(C(\Gamma; \lambda)\), is the polynomial in \(\lambda\) which counts the number of distinct proper vertex \(\lambda\)-colorings of \(\Gamma\), given \(\lambda\) colors. By applying the addition-contraction method, chromatic polynomials of some sequences of \(2\)-connected graphs satisfy a number of recursive relations. We will show that by knowing the chromatic polynomial of a few small graphs, the chromatic polynomial of each of these sequences can be computed by utilizing either matrices or generating functions.
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




