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 082
- Pages: 353-364
- Published: 31/01/2007
The stabilizers of the minimum-weight codewords of the binary codes obtained from the strongly regular graphs \(T(n)\) defined by the primitive rank-\(3\) action of the alternating groups \(A_n\), where \(n \geq 5\), on \(\Omega^{(2)}\), the set of duads of \(\Omega = \{1,2,\ldots,n\}\) are examined. For a codeword \(w\) of minimum-weight in the binary code \(C\) obtained as stated above, from an adjacency matrix of the triangular graph \(T(n)\) defined by the primitive rank-3 action of the alternating groups \(A_n\) where \(n \geq 5\), on \(\Omega^{(2)}\), the set of duads of \(\Omega = \{1,2,\ldots,n\}\), we determine the stabilizer \(Aut(C)_w\) in \(Aut(C)\) and show that \(Aut(C)_w\) is a maximal subgroup of \(Aut(C)\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 082
- Pages: 337-352
- Published: 31/01/2007
For a graph \(G\), let \(\mathcal{D}(G)\) be the set of strong orientations of \(G\). Define \(\overrightarrow{d}(G) = \min\{d(D) \mid D \in \mathcal{D}(G)\}\) and \(\rho(G) = \overrightarrow{d}(G) – d(G)\), where \(d(D)\) (resp. \(d(G)\)) denotes the diameter of the digraph \(D\) (resp. graph \(G\)). In this paper, we determine the exact value of \(\rho(K_r \times K_s)\) for \(r \leq s\) and \((r,s) \not\in \{(3,5), (3,6), (4,4)\}\), where \(K_r \times K_s\) denotes the tensor product of \(K_r\) and \(K_s\). Using the results obtained here, a known result on \(\rho(G)\), where \(G\) is a regular complete multipartite graph is deduced as corollary.
- Research article
- Full Text
- Ars Combinatoria
- Volume 082
- Pages: 321-336
- Published: 31/01/2007
A two-step approach to finding knight covers for an \(N \times N\) chessboard eliminates the problem of detecting duplicate partial solutions. The time and storage needed to generate solutions is greatly reduced. The method can handle boards as large as \(45 \times 45\) and has matched or beaten all previously known solutions for every board size tried.
- Research article
- Full Text
- Ars Combinatoria
- Volume 082
- Pages: 287-319
- Published: 31/01/2007
In this paper we prove that there exists a strong critical set of size \(m\) in the back circulant latin square of order \(n\) for all \(\frac{n^2-1}{2} \leq m \leq \frac{n^2-n}{2}\), when \(n\) is odd. Moreover, when \(n\) is even we prove that there exists a strong critical set of size \(m\) in the back circulant latin square of order \(n\) for all \(\frac{n^2-n}{2}-(n-2) \leq m \leq \frac{n^2-n}{2}\) and \(m \in \{\frac{n^2}{4}, \frac{n^2}{4}+2, \frac{n^2}{4}+4, \ldots, \frac{n^2-n}{2}-n\}\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 082
- Pages: 263-285
- Published: 31/01/2007
In this paper, a characterization of two classes of \((q, q+1)\)-geometries, that are fully embedded in a projective space \(PG(n, q)\), is obtained. The first class is the one of the \((q,q+1)\)-geometry \(H^{n,m}_q\), having points the points of \(PG(n, q)\) that are not contained in an \(m\)-dimensional subspace \(\Pi[m]\) of \(PG(n, q)\), for \(0 \leq m \leq n-3\), and lines the lines of \(PG(n, q)\) skew to \(\Pi[m]\). The second class is the one of the \((q,q+1)\)-geometry \(SH^{n,m}_q\), having the same point set as \(H^{n,m}_q\), but with \(-1 \leq m \leq n-3\), and lines the lines skew to \(\Pi^{n,m}_q\) that are not contained in a certain partition of the point set of \(SH^{n,m}_q\). Our characterization uses the axiom of Pasch, which is also known as axiom of Veblen-Young. It is a generalization of the characterization for partial geometries satisfying the axiom of Pasch by J. A. Thas and F. De Clerck. A characterization for \(H^{n,m}_q\) was already proved by H. Cuypers. His result however does not include \(SH^{n,m}_q\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 082
- Pages: 253-261
- Published: 31/01/2007
In this note we construct nested partially balanced incomplete block designs based on \(NC_{m}\)-scheme. Secondly we construct NPBIB designs from a given PBIB design with \(\lambda_{1} = 1\) and \(\lambda_{2} = 0\) with same association scheme for both systems of PBIB designs. Finally, we give some results and examples where the two systems of PBIB designs in NPBIB designs have different association schemes.
- Research article
- Full Text
- Ars Combinatoria
- Volume 082
- Pages: 243-252
- Published: 31/01/2007
This paper discusses the covering property and the Uniqueness Property of Minima (UPM) for linear forms in an arbitrary number of variables, with emphasis on the case of three variables (triple loop graph). It also studies the diameter of some families of undirected chordal ring graphs. We focus upon maximizing the number of vertices in the graph for given diameter and degree. We study the result in \([2]\), we find that the family of triple loop graphs of the form \(G(4k^2+2k+1; 1;2k+1; 2k^2)\) has a larger number of nodes for diameter \(k\) than the family \(G(3k^2+3k+1;1;3k+1;3k+2)\) given in \([2]\). Moreover, we show that both families have the Uniqueness Property of Minima.
- Research article
- Full Text
- Ars Combinatoria
- Volume 082
- Pages: 237-241
- Published: 31/01/2007
In this paper, an algorithm based on. trades is presented to classify two classes of large sets of \(t\)-designs, namely \(LS[14](2, 5, 10)\) and \(LS[6](3, 5, 12)\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 082
- Pages: 223-235
- Published: 31/01/2007
In this work, we study which tubular surfaces verify that the embeddings of infinite, locally finite connected graphs without vertex accumulation points are embeddings without edge accumulation points. Furthermore, we characterize the graphs which admit embeddings with no edge accumulation points in the sphere with \(n\) ends in terms of forbidden subgraphs.
- Research article
- Full Text
- Ars Combinatoria
- Volume 082
- Pages: 211-221
- Published: 31/01/2007
In this paper, self-centered, bi-eccentric splitting graphs are characterized. Further various bounds for domination number, global domination number and the neighborhood number of these graphs are obtained.
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




