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.

Stevo Stevic1
1Mathematical Institute of the Serbian Academy of Science, Knez Mihailova 36/TII, 11000 Beograd, Serbia
Abstract:

This note calculates the essential norm of a recently introduced integral-type operator from the Hilbert-Bergman weighted space \(A^2_\alpha(\mathbb{B}), \alpha \geq -1\) to a Bloch-type space on the unit ball \(\mathbb{B} \subset \mathbb{C}^n\).

Masao Tsugaki1, Tomoki Yamashita2
1Department of Mathematical Information Science, Science University of Tokyo 1-3 Kagurazaka, Shinjuku-ku, Tokyo 162-8601, Japan
2College of Liberal Arts and Sciences, Kitasato University 1-15-1, Kitasato, Sagamihara 228-8555, Japan
Abstract:

Let \(G\) be a graph and let \(\sigma_k(G)\) be the minimum degree sum of an independent set of \(k\) vertices. For \(S \subseteq V(G)\) with \(|S| \geq k\), let \(\Delta_k(S)\) denote the maximum value among the degree sums of the subset of \(k\) vertices in \(S\). A cycle \(C\) of a graph \(G\) is said to be a dominating cycle if \(V(G \setminus C)\) is an independent set. In \([2]\), Bondy showed that if \(G\) is a \(2\)-connected graph with \(\sigma_3(G) \geq |V(G)| + 2\), then any longest cycle of \(G\) is a dominating cycle. In this paper, we improve it as follows: if \(G\) is a 2-connected graph with \(\Delta_3(S) \geq |V(G)| + 2\) for every independent set \(S\) of order \(\kappa(G) + 1\), then any longest cycle of \(G\) is a dominating cycle.

Hamid-Reza Fanai1
1Department of Mathematical Sciences Sharif University of Technology P. O. Box 11365-9415 Tehran, Iran.
Abstract:

Let \(B\) be an \(m \times n\) array in which each symbol appears at most \(k\) times. We show that if \(k \leq \frac{n(n-1)}{8(m+n-2)} + 1\) then \(B\) has a transversal.

Malgorzata Kuchta1, Michal Morayne1, Jaroslaw Niemiec1
1Institute of Mathematics and Computer Science, Wroclaw University of Technology, Wybrzeze Wyspiariskiego 27, 50-370 Wroclaw, POLAND
Abstract:

Let \(T\) be a partially ordered set whose Hasse diagram is a binary tree and let \(T\) possess a unique maximal element \(1_T\). For a natural number \(n\), we compare the number \(A_T^n\) of those chains of length \(n\) in \(T\) that contain \(1_T\) and the number \(B_T^n\) of those chains that do not contain \(1_T\). We show that if the depth of \(T\) is greater or equal to \(2n + [ n \log n ]\) then \(B_T^n > A_T^n\).

Xiangling Zhu1
1Department of Mathematics, JiaYing University 514015, Meizhou, GuangDong, China
Abstract:

The boundedness and compactness of the weighted composition operator from logarithmic Bloch spaces to a class of weighted-type spaces are studied in this paper.

Zhihe Liang1
1Department of Mathematics, Hebei Normal University Shijiazhuang 050016, P. R. China
Abstract:

S.M. Lee proposed the conjecture: for any \(n > 1\) and any permutation \(f\) in \(S(n)\), the permutation graph \(P(P_n, f)\) is graceful. For any integer \(n > 1\), we discuss gracefulness of the permutation graphs \(P(P_n, f)\) when \(f = (123), (n-2, n-1, n), (i, i+1), 1 \leq i \leq n-1, (12)(34)\ldots(2m-1, 2m), 1 \leq m \leq \frac{n}{2}\), and give some general results.

Jianqin Zhou1,2
1Telecommunication School Hangzhou Dianzi University, Hangzhou 310018, China
2Computer Science School Anhui University of Technology, Ma’anshan 243002, China
Abstract:

A double-loop network (DLN) \(G(N;r,s)\) is a digraph with the vertex set \(V = \{0,1,\ldots, N-1\}\) and the edge set \(E=\{v \to v+r \pmod{N} \text{ and } v \to v+s \pmod{N} | v \in V\}\). Let \(D(N;r,s)\) be the diameter of \(G(N;r,s)\) and let us define \(D(N) = \min\{D(N;r,s) | 1 \leq r < s < N \text{ and } \gcd(N,r,s) = 1\}\), \(D_1(N) = \min\{D(N;1,s) | 1 < s 0\)). Coppersmith proved that there exists an infinite family of \(N\) for which the minimum diameter \(D(N) \geq \sqrt{3N} + c(\log N)^{\frac{1}{4}}\), where \(c\) is a constant.

Hikoe Enomoto1, Hajime Matsumura 2
1Department of Mathematics Hiroshima University Higashi-Hiroshima 739-8526, Japan
2Department of Mathematics Keio University Yokohama 223-8522, Japan
Abstract:

In this paper, we consider cycle-partition problems which deal with the case when both vertices and edges are specified and we require that they should belong to different cycles. Minimum degree and degree sum conditions are given, which are best possible.

E. Kilic1, D. Tasci2
1TOBB ECONOMICS AND TECHNOLOGY UNIVERSITY MATHEMATICS DEPARTMENT 06560 ANKARA TURKEY
2Gazt UNIVERSITY, DEPARTMENT OF MATHEMATICS, 06500 ANKARA TURKEY
Abstract:

In this paper, we consider the relationships between the second order linear recurrences and the permanents and determinants of tridiagonal matrices.

Stevo Stevic1
1Mathematical Institute of the Serbian Academy of Science, Knez Mihailova 36/III, 11000 Beograd, Serbia
Abstract:

We correct and improve results from a recent paper by G. Ren and U. Kahler, which characterizes the Bloch, the little Bloch and Besov space of harmonic functions on the unit ball \({B} \subset \mathbb{R}^n\).