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 127
- Pages: 239-259
- Published: 31/07/2016
In this paper, we study \(CT\)-burst array error \([6]\) detection and correction in row-cyclic array codes \([8]\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 127
- Pages: 225-238
- Published: 31/07/2016
In this work, we define a new integer sequence related to Fibonacci and Pell sequences with four parameters and then derived some algebraic identities on it including, the sum of first non-zero terms, recurrence relations, rank of its terms, powers of companion matrix and the limit of cross-ratio of four consecutive terms of it.
- Research article
- Full Text
- Ars Combinatoria
- Volume 127
- Pages: 209-223
- Published: 31/07/2016
The hexagonal system considered here, denoted by \({E}_n^2\), is formed by \(3n\) (\(n \geq 2\)) hexagons shown in Fig. 2(a). In this paper, we give the explicit expression of the characteristic polynomial \(\Phi_A({E}_n^2, x)\). Subsequently, we obtain the multiplicity of eigenvalues \(+1\), the spectral radius, and the nullity of \({E}_n^2\). Furthermore, the energy, Estrada index, and the number of Kekulé structures of \({E}_n^2\) are determined.
- Research article
- Full Text
- Ars Combinatoria
- Volume 127
- Pages: 197-208
- Published: 31/07/2016
The frequency assignment problem originated in researching mobile communication networks. A proper total coloring of a graph \(G\) is a coloring of both edges and vertices of \(G\) such that no two adjacent or incident elements receive the same color. As known, the vertex distinguishing total coloring is one of the suitable tools for investigating the frequency assignment problem. We introduce a new graph total coloring, called \((4)\)-adjacent vertex distinguishing total coloring (\((4)\)-AVDTC), in this paper. Our coloring contains the adjacent vertex distinguishing total coloring. The minimum number of colors required for every \((4)\)-AVDTC of \(G\) is called the \((4)\)-AVDTC chromatic number of \(G\). We will show that using at most \(\Delta(G) + 4\) colors can achieve at least \(4\) different adjacent vertex distinguishing actions for some communication networks \(G\). The exact \((4)\)-AVDTC chromatic numbers of several classes of graphs are determined here and a problem is presented.
- Research article
- Full Text
- Ars Combinatoria
- Volume 127
- Pages: 185-195
- Published: 31/07/2016
Let \(R\) be a commutative ring with identity and \(T(\Gamma(R))\) its total graph. The subject of this article is the investigation of the properties of the corresponding line graph \(L(T(\Gamma(R)))\). The classification of all commutative rings whose line graphs are planar or toroidal is given. It is shown that for every integer \(g \geq 0\) there are only finitely many commutative rings such that \(\gamma(L(T(\Gamma(R)))) = g\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 127
- Pages: 167-183
- Published: 31/07/2016
Sparse anti-magic squares are useful in constructing vertex-magic labelings for bipartite graphs. An \(n \times 7\) array based on \(\{0, 1, \ldots, nd\}\) is called a sparse anti-magic square of order \(n\) with density \(d\) (\(d < n\)), denoted by SAMS\((n, d)\), if its row-sums, column-sums, and two main diagonal sums constitute a set of \(2n + 2\) consecutive integers. A SAMS\((n, d)\) is called regular if there are \(d\) positive entries in each row, each column, and each main diagonal. In this paper, some constructions of regular sparse anti-magic squares are provided and it is shown that there exists a regular SAMS\((n, d-1)\) if and only if \(n \geq 4\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 127
- Pages: 157-165
- Published: 31/07/2016
In this paper, we perform a further investigation for the \(q\)-analogues of the classical Bernoulli numbers and polynomials. By applying summation transform techniques, we establish some new recurrence relations for these type numbers and polynomials. We also present some illustrative special cases as well as immediate consequences of the main results.
- Research article
- Full Text
- Ars Combinatoria
- Volume 127
- Pages: 149-156
- Published: 31/07/2016
The toughness \(t(G)\) of a noncomplete graph \(G\) is defined as \[t(G) = \min\left\{\frac{|S|}{w(G – S)} \mid S \subset V(G), w(G – S) \geq 2\right\}\] and the toughness of a complete graph is \(\infty\), where \(w(G – S)\) is the number of connected components of \(G – S\). In this paper, we give the sharp upper and lower bounds for the Kronecker product of a complete graph and a tree. Moreover, we determine the toughness of the Kronecker product of a complete graph and a star, a path, respectively.
- Research article
- Full Text
- Ars Combinatoria
- Volume 127
- Pages: 143-148
- Published: 31/07/2016
For a vertex \(v\) of a graph \(G\), Zhu, Li, and Deng introduced the concept of implicit degree \(id(v)\), according to the degrees of its neighbors and the vertices at distance \(2\) with \(v\) in \(G\). For \(S \subset V(G)\), let \(i\Delta_2(S)\) denote the maximum value of the implicit degree sum of two vertices of \(S\). In this paper, we will prove the following result: Let \(G\) be a \(2\)-connected graph on \(n \geq 3\) vertices. If \(i\Delta_2(S) \geq d\) for each independent set \(S\) of order \(\kappa(G) + 1\), then \(G\) has a cycle of length at least \(\min\{d, n\}\). This result generalizes one result of Yamashita [T. Yamashita, On degree sum conditions for long cycles and cycles through specified vertices, Discrete Math., \(308 (2008) 6584-6587]\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 127
- Pages: 133-141
- Published: 31/07/2016
For a given graph \(G = (V, E)\), by \(f(v)\), we denote the sum of the color on the vertex \(v\) and the colors on the edges incident with \(v\). A proper \(k\)-total coloring \(\phi\) of a graph \(G\) is called a neighbor sum distinguishing \(k\)-total coloring if \(f(u) \neq f(v)\) for each edge \(uv \in E(G)\). The smallest number \(k\) in such a coloring of \(G\) is the neighbor sum distinguishing total chromatic number, denoted by \(\chi”_{\sum}(G)\). The maximum average degree of \(G\) is the maximum of the average degree of its non-empty subgraphs, which is denoted by \(\mathrm{mad}(G)\). In this paper, by using the Combinatorial Nullstellensatz and the discharging method, we prove that if \(G\) is a graph with \(\Delta(G) \geq 6\) and \(\mathrm{mad}(G) < \frac{18}{5}\), then \(\chi''_{\sum}(G) \leq \Delta(G) + 2\). This bound is sharp.
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




