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 088
- Pages: 83-95
- Published: 31/07/2008
Let \(n \in \mathbb{N}\) and let \(A \subseteq \mathbb{Z}_n\) be such that \(A\) does not contain \(0\) and is non-empty. We define \({E}_A(n)\) to be the least \(t \in \mathbb{N}\) such that for all sequences \((x_1, \ldots, x_t) \in \mathbb{Z}^t\), there exist indices \(j_1, \ldots, j_n \in \mathbb{N}\), \(1 \leq j_1 < \cdots < j_n \leq t\), and \((\theta_1, \ldots, \theta_n) \in A^n\) with \(\sum_{i=1}^n \theta_i x_{j_i} \equiv 0 \pmod{n}\). Similarly, for any such set \(A\), we define the \({Davenport Constant}\) of \(\mathbb{Z}_n\) with weight \(A\) denoted by \(D_A(n)\) to be the least natural number \(k\) such that for any sequence \((x_1, \ldots, x_k) \in \mathbb{Z}^k\), there exist a non-empty subsequence \((x_{j}, \ldots, x_{j_i})\) and \((a_1, \ldots, a_l) \in A^t\) such that \(\sum_{i=1}^n a_i x_{j_i} \equiv 0 \pmod{n}\). Das Adhikari and Rath conjectured that for any set \(A \subseteq \mathbb{Z}_n \setminus \{0\}\), the equality \({E}_A(n) = D_A(n) + n – 1\) holds. In this note, we determine some Davenport constants with weights and also prove that the conjecture holds in some special cases.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 65-81
- Published: 31/07/2008
In this paper, we introduce an extension of the hyperbolic Fibonacci and Lucas functions which were studied by Stakhov and Rozin. Namely, we define hyperbolic functions by second-order recurrence sequences and study their hyperbolic and recurrence properties. We give the corollaries for Fibonacci, Lucas, Pell, and Pell-Lucas numbers. We finalize with the introduction of some surfaces (the Metallic Shofars) that relate to the hyperbolic functions with the second-order recurrence sequences.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 55-64
- Published: 31/07/2008
The graph’s irregularity is the sum of the absolute values of the differences of degrees of pairs of adjacent vertices in the graph. We provide various upper bounds for the irregularity of a graph, especially for \(K_{r+1}\)-free graphs, where \(K_{r+1}\) is a complete graph on \(r+1\) vertices, and trees and unicyclic graphs of given number of pendant vertices.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 47-53
- Published: 31/07/2008
Let \(\mathbb{F}_q^(n)\) (resp. \({AG}(n,\mathbb{F}_q)\)) be the \(n\)-dimensional vector (resp. affine) space over the finite field \(\mathbb{F}_q\). For \(1 \leq i \leq i+s \leq n-1\) (resp. \(0 \leq i \leq i+s \leq n-1\)), let \(\mathcal{L}(i,i+s;n)\) (resp. \(\mathcal{L}'(i,i+s;n)\)) denote the set of all subspaces (resp. flats) in \(\mathbb{F}_q^(n)\) (resp. \({AG}(n,\mathbb{F}_q)\)) with dimensions between \(i\) and \(i+s\) including \(\mathbb{F}_q^(n)\) and \(\{0\}\) (resp. \(\emptyset\)). By ordering \(\mathcal{L}(i,i+s;n)\) (resp. \(\mathcal{L}'(i,i+s;n)\)) by ordinary inclusion or reverse inclusion, two classes of lattices are obtained. This article discusses their geometricity.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 33-45
- Published: 31/07/2008
In this paper, we give some relations involving the usual Fibonacci and generalized order-\(k\) Pell numbers. These relations show that the generalized order-\(k\) Pell numbers can be expressed as the summation of the usual Fibonacci numbers. We find families of Hessenberg matrices such that the permanents of these matrices are the usual Fibonacci numbers, \(F_{2i-1}\), and their sums. Also, extending these matrix representations, we find families of super-diagonal matrices such that the permanents of these matrices are the generalized order-\(k\) Pell numbers and their sums.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 27-32
- Published: 31/07/2008
Let \(G\) be a finite group and \(S\) be a subset (possibly containing the identity element) of \(G\). We define the Bi-Cayley graph \(X = BC(G, S)\) to be the bipartite graph with vertices \(G \times \{0, 1\}\) and edges \(\{(g, 0), (sg, 1) : g \in G, s \in S\}\). In this paper, we show that if \(X = BC(G, S)\) is connected, then \(\kappa(X) = \delta(X)\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 21-25
- Published: 31/07/2008
Some new characterizations for harmonic Bergman space on the unit ball \({B}\) in \(\mathbb{R}^n\) are given in this paper. They can be described as derivative-free characterizations.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 3-20
- Published: 31/07/2008
The planar Ramsey number \(PR(H_1, H_2)\) is the smallest integer \(n\) such that any planar graph on \(n\) vertices contains a copy of \(H_1\) or its complement contains a copy of \(H_2\). It is known that the Ramsey number \(R(K_4 – e, K_k – e)\) for \(k \leq 6\). In this paper, we prove that \(PR(K_4 – e, K_6 – e) = 16\) and show the lower bounds on \(PR(K_4 – e, K_k – e)\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 087
- Pages: 403-413
- Published: 30/04/2008
Let \(K_v\) be a complete graph with \(v\) vertices, and \(G = (V(G), E(G))\) be a finite simple graph. A \(G\)-design \(G-GD_\lambda(v)\) is a pair \((X, \mathcal{B})\), where \(X\) is the vertex set of \(K_v\), and \(\mathcal{B}\) is a collection of subgraphs of \(K_v\), called blocks, such that each block is isomorphic to \(G\) and any two distinct vertices in \(K_v\) are joined in exactly \(\lambda\) blocks of \(\mathcal{B}\). In this paper, the existence of graph designs \(G-GD_\lambda(v)\), \(\lambda > 1\), for eight graphs \(G\) with six vertices and eight edges is completely solved.
- Research article
- Full Text
- Ars Combinatoria
- Volume 087
- Pages: 393-402
- Published: 30/04/2008
A \({weighted \;graph}\) is one in which every edge \(e\) is assigned a nonnegative number \(w(e)\), called the \({weight}\) of \(e\). The \({weight\; of \;a \;cycle}\) is defined as the sum of the weights of its edges. The \({weighted \;degree}\) of a vertex is the sum of the weights of the edges incident with it. In this paper, motivated by a recent result of Fujisawa, we prove that a \(2\)-connected weighted graph \(G\) contains either a Hamilton cycle or a cycle of weight at least \(2m/3\) if it satisfies the following conditions:
\((1)\) The weighted degree sum of every three pairwise nonadjacent vertices is at least \(m\);\((2)\)In each induced claw and each induced modified claw of \(G\), all edges have the same weight.This extends a theorem of Zhang, Broersma and Li.
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




