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.

Xingwu Xia1, Zhigang Li2
1Department of Mathematics, Luoyang Normal University, LuoYang 471022, P.R. China
2School of Mathematics and Computational Science, Sun Yat-Sen University , Guangzhou 510275, P.R. China
Abstract:

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.

E.Gokcen Kocer1, Naim Tuglu2, Alexey Stakhov3
1Selcuk University, Faculty of Education 42099 Meram – Konya, Turkey
2Gazi University, Faculty of Arts and Science 06500 Teknikokullar – Ankara, Turkey
3The International Club of the Golden Section 6 McCreary Trail, Bolton, ON, L7E 2C8, Canada
Abstract:

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.

Bo Zhou1, Wei Luo1
1Department of Mathematics, South China Normal University Guangzhou 510631, PR. China
Abstract:

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.

Jun Guo1
1Math. and Inf. College, Langfang Teachers’ College, Langfang, 065000, P. R. China
Abstract:

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.

Emrah Kilic1
1TOBB Economics AND TECHNOLOGY UNIVERSITY MATHEMATICS DEPARTMENT 06560 ANKARA TURKEY
Abstract:

In this paper, we give some relations involving the usual Fibonacci and generalized order-\(k\) Pell numbers. These relations show that the generalized order-\(k\) Pell numbers can be expressed as the summation of the usual Fibonacci numbers. We find families of Hessenberg matrices such that the permanents of these matrices are the usual Fibonacci numbers, \(F_{2i-1}\), and their sums. Also, extending these matrix representations, we find families of super-diagonal matrices such that the permanents of these matrices are the generalized order-\(k\) Pell numbers and their sums.

Xiaodong Liang1, Jixiang Meng1
1College of Mathematics and System Sciences, Xinjiang University Urumgi, Xinjiang 830046, People’s Republic of China
Abstract:

Let \(G\) be a finite group and \(S\) be a subset (possibly containing the identity element) of \(G\). We define the Bi-Cayley graph \(X = BC(G, S)\) to be the bipartite graph with vertices \(G \times \{0, 1\}\) and edges \(\{(g, 0), (sg, 1) : g \in G, s \in S\}\). In this paper, we show that if \(X = BC(G, S)\) is connected, then \(\kappa(X) = \delta(X)\).

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

Some new characterizations for harmonic Bergman space on the unit ball \({B}\) in \(\mathbb{R}^n\) are given in this paper. They can be described as derivative-free characterizations.

Sun Yongqi1, Yang Yuansheng2, Wang Zhihai1
1School of Computer and Information Technology, Beijing Jiaotong University Beijing, 100044, P. R. China
2Department of Computer Science, Dalian University of Technology Dalian, 116024, P. R. China
Abstract:

The planar Ramsey number \(PR(H_1, H_2)\) is the smallest integer \(n\) such that any planar graph on \(n\) vertices contains a copy of \(H_1\) or its complement contains a copy of \(H_2\). It is known that the Ramsey number \(R(K_4 – e, K_k – e)\) for \(k \leq 6\). In this paper, we prove that \(PR(K_4 – e, K_6 – e) = 16\) and show the lower bounds on \(PR(K_4 – e, K_k – e)\).

Landang Yuan1, Qingde Kang2
1College of Occupation Technology, Hebei Normal University, Shijiazhuang 050031, P. R. China
2Institute of Math., Hebei Normal University, Shijiazhuang 050016, P. R. China
Abstract:

Let \(K_v\) be a complete graph with \(v\) vertices, and \(G = (V(G), E(G))\) be a finite simple graph. A \(G\)-design \(G-GD_\lambda(v)\) is a pair \((X, \mathcal{B})\), where \(X\) is the vertex set of \(K_v\), and \(\mathcal{B}\) is a collection of subgraphs of \(K_v\), called blocks, such that each block is isomorphic to \(G\) and any two distinct vertices in \(K_v\) are joined in exactly \(\lambda\) blocks of \(\mathcal{B}\). In this paper, the existence of graph designs \(G-GD_\lambda(v)\), \(\lambda > 1\), for eight graphs \(G\) with six vertices and eight edges is completely solved.

Bing Chen1, Shenggui Zhang1
1Department of Applied Mathematics, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, P.R. China
Abstract:

A \({weighted \;graph}\) is one in which every edge \(e\) is assigned a nonnegative number \(w(e)\), called the \({weight}\) of \(e\). The \({weight\; of \;a \;cycle}\) is defined as the sum of the weights of its edges. The \({weighted \;degree}\) of a vertex is the sum of the weights of the edges incident with it. In this paper, motivated by a recent result of Fujisawa, we prove that a \(2\)-connected weighted graph \(G\) contains either a Hamilton cycle or a cycle of weight at least \(2m/3\) if it satisfies the following conditions:
\((1)\) The weighted degree sum of every three pairwise nonadjacent vertices is at least \(m\);\((2)\)In each induced claw and each induced modified claw of \(G\), all edges have the same weight.This extends a theorem of Zhang, Broersma and Li.