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 109
- Pages: 527-537
- Published: 30/04/2013
In this paper, we show that the crossing number of the complete tripartite graph \(K_{2,4,n}\) is \(6\left\lfloor\frac{n}{2}\right\rfloor \left\lfloor\frac{n-1}{2}\right\rfloor+2n\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 109
- Pages: 511-526
- Published: 30/04/2013
An \((n \times n)\) matrix \(A = (a_{ij})\) is called a Toeplitz matrix
if it has constant values along all diagonals parallel to the main diagonal.
A directed Toeplitz graph is a digraph with Toeplitz adjacency matrix.
In this paper, we discuss conditions for the existence of Hamiltonian cycles
in directed Toeplitz graphs.
- Research article
- Full Text
- Ars Combinatoria
- Volume 109
- Pages: 497-510
- Published: 30/04/2013
For \(n \geq 2\) and a local field \(K\), let \(\Delta_n\) denote the affine building naturally associated to the symplectic group \(\mathrm{Sp}_{n}(K)\). We compute the spectral radius of the subgraph \(Y_n\) of \(\Delta_n\) induced by the special vertices in \(\Delta_n\), from which it follows that \(Y_n\) is an analogue of a family of expanders and is non-amenable.
- Research article
- Full Text
- Ars Combinatoria
- Volume 109
- Pages: 485-496
- Published: 30/04/2013
The concept of \(t\)-(v, \(\lambda\)) trades of block designs has been studied in detail. See, for example, A.~S. Hedayat (1990) and Billington (2003). Latin trades have also been extensively studied under various names; see A.~D. Keedwell (2004) for a survey. Recently, Khanban, Mahdian, and Mahmoodian have extended the concept of Latin trades and introduced \(t\)-(\(v, k\)) Latin trades.In this paper, we study the spectrum of possible volumes of these trades, \(S(t, k)\). Firstly, similarly to trades of block designs, we consider \((t+2)\) numbers \(s_i = 2^{i+1}-2^{(t+1)-i} \), \(0 \leq i \leq t+1\), as critical points. Then, we show that \(s_i \in S(t,k)\) for any \(0 \leq i \leq t+1\), and if \(s \in (s_i, s_{i+1}, )\), \(0 \leq i \leq t\), then \(s \notin S(t, t+1)\). As an example, we precisely determine \(S(3, 4)\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 109
- Pages: 473-483
- Published: 30/04/2013
This paper investigates the relationship between the degree-sum of adjacent vertices, girth, and upper embeddability of graphs, combining it with edge-connectivity. The main result is:
Let \(G\) be a \(k\)-edge-connected simple graph with girth \(g\). If there exists an integer \(m\) (\(1 \leq m \leq g\)) such that for any \(m\) consecutively adjacent vertices \(x_i\) (\(i = 1, 2, \ldots, m\)) in any non-chord cycle \(C\) of \(G\), it holds that
\[\sum\limits_{i=1}^m d_G(x_i) > \frac{mn}{(k-1)^2+2} + \frac{km}{g}+(2-g)m,\]
where \(k = 1, 2, 3, n = |V(G)|\), then \(G\) is upper embeddable and the upper bound is best possible.
- Research article
- Full Text
- Ars Combinatoria
- Volume 109
- Pages: 461-472
- Published: 30/04/2013
In this study, we define and investigate the Bivariate Gaussian Fibonacci and Bivariate Gaussian Lucas Polynomials. We derive generating functions, Binet formulas, explicit formulas, and partial derivatives of these polynomials. By defining these bivariate polynomials for special cases, we obtain:\(F_n(x, 1)\) as the Gaussian Fibonacci polynomials,\(L_n(x, 1)\) is the Gaussian Lucas polynomials,\( {F}_{n}(1, 1)\) as the Gaussian Fibonacci numbers, and \( {L}_{n}(1, 1)\) as the Gaussian Lucas numbers, as defined in \([19]\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 109
- Pages: 433-446
- Published: 30/04/2013
In this paper, we show that the set \(\{E_0(x), E_1(x), \ldots, E_n(x)\}\) of Euler polynomials is a basis for the space of polynomials of degree less than or equal to \(n\). From the properties of Euler basis polynomials, we derive some interesting identities on the product of two Bernoulli and Euler polynomials.
- Research article
- Full Text
- Ars Combinatoria
- Volume 109
- Pages: 425-432
- Published: 30/04/2013
An \(n\)-colour even composition is defined as an \(n\)-colour composition with even parts. In this paper, we obtain generating functions, explicit formulas, and a recurrence formula for \(n\)-colour even compositions.
- Research article
- Full Text
- Ars Combinatoria
- Volume 109
- Pages: 415-423
- Published: 30/04/2013
In this paper, we characterize boundedness and compactness of products of composition operators induced by the lens and the lunar maps and iterated differentiation acting between Hardy and weighted Bergman spaces of the unit disk in terms of the angle of contact of these maps with the unit circle.
- Research article
- Full Text
- Ars Combinatoria
- Volume 109
- Pages: 405-414
- Published: 30/04/2013
Let \(G = (V(G), E(G))\) be a graph and \(\alpha(G)\) be the independence number of \(G\). For a vertex \(v \in V(G)\), \(d(v)\) and \(N(v)\) represent the degree and the neighborhood of \(v\) in \(G\), respectively.In this paper, we prove that if \(G\) is a \(k\)-connected graph of order \(n\), where (\(k \geq 2\)) graph of order \(n\) and \(\max\{d(v) : v \in S\} \geq \frac{n}{2}\) for every independent set \(S\) of \(G\) with \(|S| = k\) which has two distinct vertices \(x, y \in S\) satisfying \(1\leq |N(x) \cap N(y)| \leq \alpha(G) – 2,\)
then either \(G\) is hamiltonian or else \(G\) belongs to one of a family of exceptional graphs.We also establish a similar sufficient condition for Hamiltonian-connected 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




