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 110
- Pages: 153-160
- Published: 31/07/2013
In this paper, we introduce the notion of right derivation of a weak BCC-algebra and investigate its related properties.
Additionally, we explore regular right derivations and d-invariants on weak BCC-ideals in weak BCC-algebras.
- Research article
- Full Text
- Ars Combinatoria
- Volume 110
- Pages: 143-151
- Published: 31/07/2013
We investigate the Jacobsthal numbers \(\{J_n\}\) and Jacobsthal-Lucas numbers \(\{j_n\}\). Let \(\mathcal{J}_n = J_n \times j_n\) and \(\mathcal{J}_n = J_n + j_n\).In this paper, we give some determinantal and permanental representations for \(\mathcal{J}_n\) and \(\mathcal{J}_n\). Also, complex factorization formulas for the numbers are presented.
- Research article
- Full Text
- Ars Combinatoria
- Volume 110
- Pages: 129-141
- Published: 31/07/2013
Let \(d\) be a fixed integer, \(0 \leq d \leq 2\), and let \(\mathcal{K}\) be a family of sets in the plane having simply connected union. Assume that for every countable subfamily \(\{K_n : n \geq 1\}\) of \(\mathcal{K}\), the union \(\cup\{K_n \geq 1\}\) is
starshaped via staircase paths and its staircase kernel contains a convex set of dimension at least \(d\). Then, \(\cup\{K:K \in \mathcal{K}\}\) has these properties as well.
In the finite case ,define function \(g\) on \((0, 1, 2) \) by \(g(0) = 2\), \(g(1) = g(2) = 4\). Let \(\mathcal{K}\) be a finite family of nonempty compact sets in the plane such that \(\cup\{K \in \mathcal{K}\}\) has a connected complement. For fixed \(d \in \{0, 1, 2\}\), assume that for every \(g(d)\) members of \(\mathcal{K}\), the corresponding union is starshaped via staircase paths and its staircase kernel contains a convex set of dimension at least \(d\). Then, \(\cup\{K \in \mathcal{K}\}\) also has these properties,also.
Most of these results are dual versions of theorems that hold for intersections of sets starshaped via staircase paths.The exceotion is the finite case above when \(d = 2\) .Surprisingly ,although the result for \(d=2\) holds for unique of sets, no analogue for intersections of sets is possible.
- Research article
- Full Text
- Ars Combinatoria
- Volume 110
- Pages: 113-128
- Published: 31/07/2013
Let \(G\) be a simple connected graph containing a perfect matching.
\(G\) is said to be BM-extendable (bipartite matching extendable)
if every matching \(M\) which is a perfect matching of an induced
bipartite subgraph of \(G\) extends to a perfect matching of \(G\).
The BM-extendable cubic graphs are known to be \(K_{4}\) and \(K_{3,3}\).
In this paper, we characterize the 4-regular BM-extendable graphs.
We show that the only 4-regular BM-extendable graphs are \(K_{4,4}\) and
\(T_{4n}\), \(n \geq 2\), where \(T_{4n}\) is the graph on \(4n\) vertices
\(u_{i}\), \(v_{i}\), \(x_{i}\), \(y_{i}\), \(1 \leq i \leq n\), such that
\(\{u_{i}, v_{i}, x_{i}, y_{i}\}\) is a clique and
\(x_{i}u_{i+1}\), \(y_{i}v_{i+1} \in E(T_{4n})\) (mod \(n\)).
- Research article
- Full Text
- Ars Combinatoria
- Volume 110
- Pages: 105-111
- Published: 31/07/2013
A rainbow coloring of the edges of a graph is a coloring such
that no two edges of the graph have the same color. The
anti-Ramsey number \(f(G, H)\) is the maximum number of colors
such that there is an \(H\)-anti-Ramsey edge coloring of \(G\), that is,
there exists no rainbow copy of the subgraph \(H\) of \(G\) in some
coloring of the edges of the host graph \(G\) with \(f(G, H)\) colors.
In this note, we exactly determine \(f(Q_5, Q_2)\) and \(f(Q_5, Q_3)\),
where \(Q_n\) is the \(n\)-dimensional hypercube.
- Research article
- Full Text
- Ars Combinatoria
- Volume 110
- Pages: 97-104
- Published: 31/07/2013
The harmonic index \(H(G)\) of a graph \(G\) is defined as the sum
of weights \(\frac{2}{d(u) + d(v)}\) of all edges \(uv\) of \(G\), where
\(d(u)\) denotes the degree of a vertex \(u\) in \(G\).
In this paper, we establish sharp lower and upper bounds for the
harmonic index of bicyclic graphs and characterize the
corresponding extremal graphs.
- Research article
- Full Text
- Ars Combinatoria
- Volume 110
- Pages: 87-96
- Published: 31/07/2013
For a graph \(G\), its Hosoya index is defined as the total number
of matchings in it, including the empty set. As one of the oldest and
well-studied molecular topological descriptors, the Hosoya index has
been extensively explored.
Notably, existing literature has primarily focused on its extremal
properties. In this note, we bridge a significant gap by establishing
sharp lower bounds for the Hosoya index in terms of other topological
indices.
- Research article
- Full Text
- Ars Combinatoria
- Volume 110
- Pages: 77-86
- Published: 31/07/2013
We present a unified extension of alternating subsets to \(k\)-combinations
of \(\{1, 2, \ldots, n\}\) containing a prescribed number of sequences
of elements of the same parity. This is achieved by shifting attention
from parity-alternating elements to pairs of adjacent elements of the
same parity.
Enumeration formulas for both linear and circular combinations are
obtained by direct combinatorial arguments. The results are applied
to the enumeration of bit strings.
- Research article
- Full Text
- Ars Combinatoria
- Volume 110
- Pages: 71-75
- Published: 31/07/2013
For a graph \(G\), let \(\mathcal{D}(G)\) be the set of all strong orientations of \(G\).
Define the orientation number of \(G\), \(\overrightarrow{d}(G) = \min\{d(D) \mid D \in \mathcal{D}(G)\}\),
where \(d(D)\) denotes the diameter of the digraph \(D\).
In this paper, it is shown that \(\overrightarrow{d}(G(n_1, n_2, \ldots, n_p)) = d(G)\),
where \(G(n_1, n_2, \ldots, n_p)\) is a \(G\)-vertex multiplication
([2]) of a connected bipartite graph \(G\) of order \(p \geq 3\)
with diameter \(d(G) \geq 5\) and any finite sequence \(\{n_1, n_2, \ldots, n_p\}\)
with \(n_i \geq 3\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 110
- Pages: 55-63
- Published: 31/07/2013
Cyclic frames, or partially partition-type cyclic relative difference
families, are combinatorial structures that are used to produce series
of optimal families consisting of a single frequency hopping sequence
and optimal difference systems of sets for code synchronization.
In this paper, two new classes of cyclic frames from finite geometries
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




