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.

Xianglin Wei1
1College of Science, Hebei University of Science and Technology, 050018, China
Abstract:

A point set \(X\) in the plane is called a k-distance set if there are exactly \(k\) different distances between two distinct points in \(X\). We classify \(11\)-point \(5\)-distance sets.

Qin Fang1, Tianming Wang2
1 Department of Applied Mathematics, Dalian University of Technology Dalian 116024, P.R.China
2Department. of Mathematics, Hainan Normal University Haikou 571158, P.R.China
Abstract:

In this paper, we define the self-inverse sequences related to Sheffer sets and give some interesting results of these sequences. Moreover, we study the self-inverse sequences related to the Laguerre polynomials of order \(a\).

Tong Chunling1, Lin Xiaohui2, Yang Yuansheng2, Zhang Baosheng2, Zheng Xianchen3
1Department of Information Science and Engineering Shandong Jiaotong University Jinan, 250023, P. R. China
2Department of Computer Science and Engineering Dalian University of Technology Dalian, 116024, P. R. China
3Department of Computer Science and Engineering Jinan University Jinan, 250022, P. R. China
Abstract:

Assume we have a set of \(k\) colors and we assign an arbitrary subset of these colors to each vertex of a graph \(G\). If we require that each vertex to which an empty set is assigned has in its neighborhood all \(k\) colors, then this assignment is called the \(k\)-rainbow dominating function of a graph \(G\). The minimum sum of numbers of assigned colors over all vertices of \(G\), denoted as \(\gamma_{rk}(G)\), is called the \(k\)-rainbow domination number of \(G\). In this paper, we prove that \(\gamma_{r2}(P(n, 3)) \geq \left\lceil \frac{7n}{8} \right\rceil.\)

Sizhong Zhou1, Zurun Xu2
1School of Mathematics and Physics Jiangsu University of Science and Technology Mengxi Road 2, Zhenjiang, Jiangsu 212003, P. R. China
2 School of Science, China University of Mining and Technology Xuzhou, Jiangsu 221008, P. R. China
Abstract:

Let \(G\) be a graph with vertex set \(V(G)\), and let \(k \geq 2\) be an integer. A spanning subgraph \(F\) of \(G\) is called a fractional \(k\)-factor if \(d_G^h(x) = k\) for all \(x \in V(G)\), where \(d_G^h(x) = \sum_{e \in E_x} h(e)\) is the fractional degree of \(x \in V(F)\) with \(E_x = \{e : e = xy, e \in E(G)\}\). The binding number \(bind(G)\) is defined as follows:

\[bind(G) = \min\left\{\frac{|N_G(X)|}{|X|} :\varnothing \neq X \subseteq V(G), N_G(G) \neq V(G)\right\}.\]

In this paper, a binding number condition for a graph to have fractional \(k\)-factors is given.

Jun Guo1, Suogang Gao2
1 Math. and Inf, College, Langfang Teachers’ College, Langfang, 065000, P. R. China
2Math. and Inf. College, Hebei Normal University, Shijiazhuang, 050016, P. R. China
Abstract:

Let \(\Gamma\) denote a \(d\)-bounded distance-regular graph with diameter \(d \geq 2\). A regular strongly closed subgraph of \(\Gamma\) is said to be a subspace of \(\Gamma\). Define the empty set \(\emptyset\) to be the subspace with diameter \(-1\) in \(\Gamma\). For \(0 \leq i \leq d-1\), let \(\mathcal{L}(\leq i)\) (resp. \(\mathcal{L}(\geq i)\)) denote the set of all subspaces in \(\Gamma\) with diameters \(< i\) (resp. \(\geq i\)) including \(\Gamma\) and \(\emptyset\). If we define the partial order on \(\mathcal{L}(\leq i)\) (resp. \(\mathcal{L}(\geq i)\)) by reverse inclusion (resp. ordinary inclusion), then \(\mathcal{L}(\leq i)\) (resp. \(\mathcal{L}(\geq i)\)) is a poset, denoted by \(\mathcal{L}_R(\leq i)\) (resp. \(\mathcal{L}_o(\geq i)\)). In the present paper, we give the eigenpolynomials of \(\mathcal{L}_R(\leq i)\) and \(\mathcal{L}_o(\geq i)\).

Riadh Khennoufa1, Olivier Togni1
1 LE2I, UMR CNRS 5158 Université de Bourgogne, 21078 Dijon cedex, France
Abstract:

A radio \(k\)-labeling of a connected graph \(G\) is an assignment \(f\) of non-negative integers to the vertices of \(G\) such that

\[|f(x) – f(y)| \geq k + 1 – d(x, y),\]

for any two vertices \(x\) and \(y\), where \(d(x, y)\) is the distance between \(x\) and \(y\) in \(G\). The radio antipodal number is the minimum span of a radio \((diam(G) – 1)\)-labeling of \(G\) and the radio number is the minimum span of a radio \((diam(G))\)-labeling of \(G\).

In this paper, the radio antipodal number and the radio number of the hypercube are determined by using a generalization of binary Gray codes.

Stefano Innamorati1, Mauro Zannetti1
1Department of Electrical and Information Engineering University of L’ Aquila Via G. Gronchi, 18 I-67100 L’ Aquila Italy
Abstract:

In this article, the planes meeting a non-singular quadric of PG\((4,q)\) in a conic are characterized by their intersection properties with points, lines and \(3\)-spaces.

Marilyn Breen1
1The University of Oklahoma Norman, Oklahoma 73019 U.S.A.
Abstract:

Some Krasnotel’skii-type results previously established for a simply connected orthogonal polygon may be extended to a nonempty compact planar set \(S\) having connected complement. In particular, if every two points of \(S\) are visible via staircase paths from a common point of \(S\), then \(S\) is starshaped via staircase paths. For \(n\) fixed, \(n \geq 1\), if every two points of \(S\) are visible via staircase \(n\)-paths from a common point of \(S\), then \(S\) is starshaped via staircase \((n+1)\)-paths. In each case, the associated staircase kernel is orthogonally convex.

Zongtian Wei1, Anchan Mai2, Meijuan Zhai1
1School of Science, Xi’an University of Architecture and Technology, Xi’an, Shaanxi 710055, P.R. China
2Science-cultural Institute, Xi’an Military Academy, Xi’an, Shaanxi 710108, P.R. China
Abstract:

Incorporating the concept of the scattering number and the idea of the vertex-neighbor-connectivity, we introduce a new graph parameter called the vertex-neighbor-scattering number, which measures how easily a graph can be broken into many components with the removal of the neighborhoods of few vertices, and discuss some properties of this parameter. Some tight upper and lower bounds for
this parameter are also given.

Musa Sozer1, Ahmet Ipek1, Oguz Kiliçoğlu1
1Mustafa Kemal University, Faculty of Art and Science, Department of Mathematics, Tayfur Sékmen Campus, Hatay, Turkey
Abstract:

This paper is an extension of the work [On the norms of circulant matrices with the Fibonacci and Lucas numbers, Appl. Math.
and Comp., \(160 (2005), 125-132.]\), in which for some norms of the circulant matrices with classical Fibonacci and Lucas numbers it is
obtained the lower and upper bounds. In this new paper, we generalize the results of that work.