
Ars Combinatoria
ISSN 0381-7032 (print), 2817-5204 (online)
Ars Combinatoria is the oldest Canadian Journal of Combinatorics, established in 1976. The journal is dedicated to advancing the field of combinatorial mathematics through the publication of high-quality research papers. From 2024 onward, it publishes four volumes per year in March, June, September and December. Ars Combinatoria has gained recognition and visibility in the academic community and is indexed in renowned databases such as MathSciNet, Zentralblatt, and Scopus. The Scope of the journal includes Graph theory, Design theory, Extremal combinatorics, Enumeration, Algebraic combinatorics, Combinatorial optimization, Ramsey theory, Automorphism groups, Coding theory, Finite geometries, Chemical graph theory but not limited.
Information Menu
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 161-174
- Published: 31/07/2008
The number of essentially different square polyominoes of order \(n\) and minimum perimeter \(p(n)\) is enumerated.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 135-159
- Published: 31/07/2008
Let \(G = (V, E)\) be a graph. Then \(S \subseteq V\) is an excess-\(t\) global powerful alliance if \(|N[v] \cap S| \geq |N[v] \cap (V – S)| + t\) for every \(v \in V\). If \(t = 0\), this definition reduces to that of a \({global \;powerful \;alliance}\). Here we determine bounds on the cardinalities of such sets \(S\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 129-134
- Published: 31/07/2008
A total perfect code in a graph is a subset of the graph’s vertices with the property that each vertex in the graph is adjacent to exactly one vertex in the subset. We prove that the tensor product of any number of simple graphs has a total perfect code if and only if each factor has a total perfect code.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 125-127
- Published: 31/07/2008
We calculate the norm of weighted composition operators \(uC_\psi\) from the Bloch space to the weighted space \(H^\infty_\mu({B})\) on the unit ball \({B}\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 109-124
- Published: 31/07/2008
Let \(P\) be a polygon whose vertices have been colored (labeled) cyclically with the numbers \(1, 2, \ldots, c\). Motivated by conjectures of Propp, we are led to consider partitions of \(P\) into \(k\)-gons which are proper in the sense that each \(k\)-gon contains all \(c\) colors on its vertices. Counting the number of proper partitions involves a generalization of the \(k\)-Catalan numbers. We also show that in certain cases, any proper partition can be obtained from another by a sequence of moves called flips.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 97-107
- Published: 31/07/2008
Let \(n, k\) be integers and \(k < n\). Denote by \(\mathcal{G}_{n,k}\) and \(\mathcal{G}'_{n,k}\) the set of graphs of order \(n\) with \(k\) independent vertices and the set of graphs of order \(n\) with \(k\) independent edges, respectively. The bounds of the spectral radius of graphs in \(\mathcal{G}_{n,k}\) and \(\mathcal{G}'_{n,k}\) are obtained.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 83-95
- Published: 31/07/2008
Let \(n \in \mathbb{N}\) and let \(A \subseteq \mathbb{Z}_n\) be such that \(A\) does not contain \(0\) and is non-empty. We define \({E}_A(n)\) to be the least \(t \in \mathbb{N}\) such that for all sequences \((x_1, \ldots, x_t) \in \mathbb{Z}^t\), there exist indices \(j_1, \ldots, j_n \in \mathbb{N}\), \(1 \leq j_1 < \cdots < j_n \leq t\), and \((\theta_1, \ldots, \theta_n) \in A^n\) with \(\sum_{i=1}^n \theta_i x_{j_i} \equiv 0 \pmod{n}\). Similarly, for any such set \(A\), we define the \({Davenport Constant}\) of \(\mathbb{Z}_n\) with weight \(A\) denoted by \(D_A(n)\) to be the least natural number \(k\) such that for any sequence \((x_1, \ldots, x_k) \in \mathbb{Z}^k\), there exist a non-empty subsequence \((x_{j}, \ldots, x_{j_i})\) and \((a_1, \ldots, a_l) \in A^t\) such that \(\sum_{i=1}^n a_i x_{j_i} \equiv 0 \pmod{n}\). Das Adhikari and Rath conjectured that for any set \(A \subseteq \mathbb{Z}_n \setminus \{0\}\), the equality \({E}_A(n) = D_A(n) + n – 1\) holds. In this note, we determine some Davenport constants with weights and also prove that the conjecture holds in some special cases.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 65-81
- Published: 31/07/2008
In this paper, we introduce an extension of the hyperbolic Fibonacci and Lucas functions which were studied by Stakhov and Rozin. Namely, we define hyperbolic functions by second-order recurrence sequences and study their hyperbolic and recurrence properties. We give the corollaries for Fibonacci, Lucas, Pell, and Pell-Lucas numbers. We finalize with the introduction of some surfaces (the Metallic Shofars) that relate to the hyperbolic functions with the second-order recurrence sequences.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 55-64
- Published: 31/07/2008
The graph’s irregularity is the sum of the absolute values of the differences of degrees of pairs of adjacent vertices in the graph. We provide various upper bounds for the irregularity of a graph, especially for \(K_{r+1}\)-free graphs, where \(K_{r+1}\) is a complete graph on \(r+1\) vertices, and trees and unicyclic graphs of given number of pendant vertices.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 47-53
- Published: 31/07/2008
Let \(\mathbb{F}_q^(n)\) (resp. \({AG}(n,\mathbb{F}_q)\)) be the \(n\)-dimensional vector (resp. affine) space over the finite field \(\mathbb{F}_q\). For \(1 \leq i \leq i+s \leq n-1\) (resp. \(0 \leq i \leq i+s \leq n-1\)), let \(\mathcal{L}(i,i+s;n)\) (resp. \(\mathcal{L}'(i,i+s;n)\)) denote the set of all subspaces (resp. flats) in \(\mathbb{F}_q^(n)\) (resp. \({AG}(n,\mathbb{F}_q)\)) with dimensions between \(i\) and \(i+s\) including \(\mathbb{F}_q^(n)\) and \(\{0\}\) (resp. \(\emptyset\)). By ordering \(\mathcal{L}(i,i+s;n)\) (resp. \(\mathcal{L}'(i,i+s;n)\)) by ordinary inclusion or reverse inclusion, two classes of lattices are obtained. This article discusses their geometricity.