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 107
- Pages: 141-160
- Published: 31/10/2012
In this paper, we study codes over polynomial rings and establish a connection to Jacobi Hilbert modular forms, specifically Hilbert modular forms over the totally real field via the complete weight enumerators of codes over polynomial rings.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 082, Volume 156
- Pages: 87-103
- Published: 31/08/2012
Let \( G \) be a \((p,q)\)-graph in which the edges are labeled \( k, k+1, \ldots, k+q-1 \), where \( k \geq 0 \). The vertex sum for a vertex \( v \) is the sum of the labels of the incident edges at \( v \). If the vertex sums are constant, modulo \( p \), then \( G \) is said to be \( k \)-edge-magic. In this paper, we investigate some classes of cubic graphs which are \( k \)-edge-magic. We also provide a counterexample to a conjecture that any cubic graph of order \( p \equiv 2 \pmod{4} \) is \( k \)-edge-magic for all \( k \).
- Research article
- Full Text
- Ars Combinatoria
- Volume 105
- Pages: 525-533
- Published: 31/07/2012
In this paper, we introduce the notion of \((\alpha, \beta)\)-generalized \(d\)-derivations on lattices and investigate some related properties. Also, using the notion of permuting \((\alpha, \beta)\)-triderivation, we characterize the distributive elements of a lattice.
- Research article
- Full Text
- Ars Combinatoria
- Volume 105
- Pages: 513-524
- Published: 31/07/2012
Suppose \(\{P_r\}\) is a nonempty family of paths for \(r \geq 3\), where \(P_r\) is a path on \(r\) vertices. An \(r\)-coloring of a graph \(G\) is said to be \(\{P_r\}\)-free if \(G\) contains no 2-colored subgraph isomorphic to any path \(P_r\) in \(\{P_r\}\). The minimum \(k\) such that \(G\) has a \(\{P_r\}\)-free coloring using \(k\) colors is called the \(\{P_r\}\)-free chromatic number of \(G\) and is denoted by \(\chi_{\{P_r\}}(G)\). If the family \(\{P_r\}\) consists of a single graph \(P_r\), then we use \(\chi_{P_r}(G)\). In this paper, \(\{P_r\}\)-free colorings of Sierpiński-like graphs are considered. In particular, \(\chi_{P_3}(S_n)\), \(\chi_{P_4}(S_n)\), \(\chi_{P_4}(S(n, k))\), \(\chi_{P_3}(S^{++}(n, k))\), and \(\chi_{P_4}(S^{++}(n, k))\) are determined.
- Research article
- Full Text
- Ars Combinatoria
- Volume 105
- Pages: 503-512
- Published: 31/07/2012
Let \(G = (V,E)\) be a graph with \(v = |V(G)|\) vertices and \(e = |E(G)|\) edges. An \((a, d)\)-edge-antimagic total labeling of the graph \(G\) is a one-to-one map \(A\) from \(V(G) \cup E(G)\) onto the integers \(\{1,2,\ldots,v+e\}\) such that the set of edge weights of the graph \(G\), \(W = \{w(xy) : xy \in E(G)\}\) form an arithmetic progression with the initial term \(a\) and common difference \(d\), where \(w(xy) =\lambda(x) + \lambda(y) + \lambda(xy)\) for any \(xy \in E(G)\). If \(\lambda(V(G)) = \{1,2,\ldots,v\}\) then \(G\) is super \((a, d)\)-edge-antimagic total, i.e., \((a,d)\)-EAT. In this paper, for different values of \(d\), we formulate super \((a, d)\)-edge-antimagic total labeling on subdivision of stars \(K_{1,p}\) for \(p \geq 5\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 105
- Pages: 491-502
- Published: 31/07/2012
We discuss the chromaticity of one family of \(K_4\)-homeomorphs which has girth \(7\) and has exactly \(1\) path of length \(1\), and give a sufficient and necessary condition for the graphs in the family to be chromatically unique.
- Research article
- Full Text
- Ars Combinatoria
- Volume 105
- Pages: 477-490
- Published: 31/07/2012
A theta graph is denoted by \(\theta(a,b,c)\), where \(a \leq b \leq c\). It is obtained by subdividing the edges of the multigraph consisting of \(3\) parallel edges \(a\) times, \(b\) times, and \(c\) times each. In this paper, we show that the theta graph is matching unique when \(a \geq 2\) or \(a = 0\), and all theta graphs are matching equivalent when only one of the edges is subdivided one time. We also completely characterize the relation between the largest matching root \(\alpha\) and the length of path \(a, b, c\) of a theta graph, and determine the extremal theta graphs.
- Research article
- Full Text
- Ars Combinatoria
- Volume 105
- Pages: 463-476
- Published: 31/07/2012
The line graph of \(G\), denoted \(L(G)\), is the graph with vertex set \(E(G)\), where vertices \(x\) and \(y\) are adjacent in \(L(G)\) if and only if edges \(x\) and \(y\) share a common vertex in \(G\). In this paper, we determine all graphs \(G\) for which \(L(G)\) is a circulant graph. We will prove that if \(L(G)\) is a circulant, then \(G\) must be one of three graphs: the complete graph \(K_4\), the cycle \(C_n\), or the complete bipartite graph \(K_{a,b}\), for some \(a\) and \(b\) with \(\gcd(a,b) = 1\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 105
- Pages: 457-462
- Published: 31/07/2012
Let \(G\) be a graph. The point arboricity of \(G\), denoted by \(\rho (G)\), is the minimum number of colors that can be used to color the vertices of \(G\) so that each color class induces an acyclic subgraph of \(G\). The list point arboricity \(\rho_l(G)\) is the minimum \(k\) so that there is an acyclic \(L\)-coloring for any list assignment \(L\) of \(G\) which \(|L(v)| \geq k\). So \(\rho(G) \leq \rho_l(G)\). Zhen and Wu conjectured that if \(|V(G)| \leq 3\rho (G)\), then \(\rho_l(G) = p(G)\). Motivated by this, we investigate the list point arboricity of some complete multi-partite graphs of order slightly larger than \(3p(G)\), and obtain \(\rho(K_{m,(1),2(n-1)}) = \rho_l(K_{m(1),2(n-1)})\) \((m = 2,3,4)\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 105
- Pages: 451-456
- Published: 31/07/2012
In this paper, we consider the relationship between toughness and the existence of \([a, b]\)-factors. We obtain that a graph \(G\) has an \([a, b]\)-factor if \(t(G) \geq {a-1} + \frac{a-1}{b}\) with \(b > a > 1\). Furthermore, it is shown that the result is best possible in some sense.
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




