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 114
- Pages: 373-384
- Published: 30/04/2014
In this paper, we investigate some commutativity conditions and extend a remarkable result of Ram Awtar, when Lie ideal \(U\) becomes the part of the centre of \(M\) \(A\)-semiring \(R\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 114
- Pages: 363-371
- Published: 30/04/2014
A pebbling move involves removing two pebbles from one vertex and placing one on an adjacent vertex. The optimal pebbling number of a graph \(G\), denoted by \(f_{opt}(G)\), is the least positive integer \(n\) such that \(n\) pebbles are placed suitably on vertices of \(G\) and, for any specified vertex \(v\) of \(G\), one pebble can be moved to \(v\) through a sequence of pebbling moves. In this paper, we determine the optimal pebbling number of the square of paths and cycles.
- Research article
- Full Text
- Ars Combinatoria
- Volume 114
- Pages: 353-361
- Published: 30/04/2014
In this paper, we verify the list edge coloring conjecture for pseudo- outerplanar graphs with maximum degree at least \(5\) and the equitable \(\Delta\)-coloring conjecture for all pseudo-outerplanar graphs.
- Research article
- Full Text
- Ars Combinatoria
- Volume 114
- Pages: 345-351
- Published: 30/04/2014
We prove that the Cartesian product of two directed cycles of lengths \(n_1\) and \(n_2\) contains an antidirected Hamilton cycle, and hence is decomposable into antidirected Hamilton cycles, if and only if \(\gcd(n_1, n_2) = 2\). For the Cartesian product of \(k > 2\) directed cycles, we establish new sufficient conditions for the existence of an antidirected Hamilton cycle.
- Research article
- Full Text
- Ars Combinatoria
- Volume 114
- Pages: 331-343
- Published: 30/04/2014
Let \(T\) be a tree with no vertices of degree \(2\) and at least one vertex of degree \(3\) or more. A Halin graph \(G\) is a plane graph obtained by connecting the leaves of \(T\) in the cyclic order determined by the planar drawing of \(T\). Let \(\Delta\), \(\lambda(G)\), and \(\chi(G^2)\) denote, respectively, the maximum degree, the \(L(2,1)\)-labeling number, and the chromatic number of the square of \(G\). In this paper, we prove the following results for any Halin graph \(G\): (1) \(\chi(G^2) \leq \Delta + 3\), and moreover \(\chi(G^2) = \Delta + 1\) if \(\Delta \geq 6\); (2) \(\lambda(G) \leq \Delta + 7\), and moreover \(\lambda(G) \leq \Delta + 2\) if \(\Delta \geq 9\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 114
- Pages: 321-330
- Published: 30/04/2014
In this paper, we investigate the zero divisor graph \(G_I(P)\) of a poset \(P\) with respect to a semi-ideal \(I\). We show that the girth of \(G_I(P)\) is \(3\), \(4\), or \(\infty\). In addition, it is shown that the diameter of such a graph is either \(1\), \(2\), or \(3\). Moreover, we investigate the properties of a cut vertex in \(G_I(P)\) and study the relation between semi-ideal \(I\) and the graph \(G_I(P)\), as established in (Theorem 3.9).
- Research article
- Full Text
- Ars Combinatoria
- Volume 114
- Pages: 309-319
- Published: 30/04/2014
A graph \(G\) is \({super-connected}\), or \({super-\(\kappa\)}\), if every minimum vertex-cut isolates a vertex of \(G\). Similarly, \(G\) is \({super-restricted \;edge-connected}\), or \({super-\(\lambda’\)}\), if every minimum restricted edge-cut isolates an edge. We consider the total graph \(T(G)\) of \(G\), which is formed by combining the disjoint union of \(G\) and the line graph \(L(G)\) with the lines of the subdivision graph \(S(G)\); for each line \(l = (u,v)\) in \(G\), there are two lines in \(S(G)\), namely \((l,u)\) and \((l,v)\). In this paper, we prove that \(T(G)\) is super-\(\kappa\) if \(G\) is super-\(\kappa\) graph with \(\delta(G) \geq 4\). \(T(G)\) is super-\(\lambda’\) if \(G\) is \(k\)-regular with \(\kappa(G) \geq 3\). Furthermore, we provide examples demonstrating that these results are best possible.
- Research article
- Full Text
- Ars Combinatoria
- Volume 114
- Pages: 299-308
- Published: 30/04/2014
The paper construct infinite classes of non-isomorphic \(3\)-connected simple graphs with the same total genus polynomial, using overlap matrix, symmetry and Gustin representation. This answers a problem (Problem \(3\) of Page \(38\)) of L.A. McGeoch in his PHD thesis.
The result is helpful for firms to make marketing decisions by calculating the graphs of user demand relationships of different complex ecosystems of platform products and comparing genus polynomials.
- Research article
- Full Text
- Ars Combinatoria
- Volume 114
- Pages: 293-298
- Published: 30/04/2014
A necessary and sufficient condition of the complement to be cordial and its application are obtained.
- Research article
- Full Text
- Ars Combinatoria
- Volume 114
- Pages: 273-292
- Published: 30/04/2014
In this paper, we introduce the notion of blockwise-bursts in array codes equippped with m-metric \([13]\) and obtain some bounds on the parameters of $m$-metric array codes for the detection and correction of blockwise-burst array errors.
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




