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.

Mourad Abchiche1, Hacéne Belbachir1
1USTHB/ *LTN Lab., “RECITS Lab., DG-RSDT, BP 32, El Alia, 16111 Bab Ezzouar, Algiers, Algeria.
Abstract:

We generalize the well known congruence Lucas\(^1\) Theorem for binomial coefficient to the bi\(^s\)nomial coefficients.

Zhaoyang Luo1,2
1Department of Mathematics, Changji University, Changji, 831100, China
2School of Mathematics, Shandong University, Jinan, 250100, China
Abstract:

The linear arboricity \(la(G)\) of a graph \(G\) is the minimum number of linear forests that partition the edges of \(G\). In this paper, it is proved that if \(G\) is a planar graph with maximum degree \(\Delta \geq 7\) and every \(7\)-cycle of \(G\) contains at most two chords, then \(la(G) = \left\lceil \frac{\Delta(G)}{2} \right\rceil\).

Omor Deveçti1, Merve Akdeniz2, Erdal Karaduman1
1Kafkas University, Department of Mathematics Faculty of Science and Letters 36100 Kars/ TURKEY
2Department of Mathematics, Faculty of Science, Atatiirk University , 25240 Erzurum, TURKEY
Abstract:

In this paper, we study the generalized Pell \(p\)-sequences modulo \(m\). Additionally, we define the generalized Pell \(p\)-sequences and the basic generalized Pell sequences in groups, and then examine these sequences in finite groups. Furthermore, we obtain the periods of the generalized Pell \(p\)-sequences and the basic periods of the basic generalized Pell sequences in the binary polyhedral groups \(\langle n,2,2\rangle\), \(\langle2,n,2\rangle\), and \(\langle2,2,n\rangle\).

Abstract:

The matching preclusion number of a graph is the minimum number of edges whose deletion results in a graph that has neither perfect matchings nor almost-perfect matchings. For many interconnection networks, the optimal sets are precisely those incident to a single vertex. Recently, the conditional matching preclusion number of a graph was introduced to look for obstruction sets beyond those incident to a single vertex. It is defined as the minimum number of edges whose deletion results in a graph with no isolated vertices that has neither perfect matchings nor almost-perfect matchings. In this paper, we find this number and classify all optimal sets for the star graphs, one of the most popular interconnection networks.

Ya-Hong Chen1,2, Xiao-Dong Zhang1
1Department of Mathematics, and MOE-LSC, Shanghai Jiao Tong University 800 Dongchuan road, Shanghai, 200240, P.R. China
2Department of Mathematics, Lishui University Lishui, Zhejiang 323000, PR China
Abstract:

The terminal Wiener index of a tree is the sum of distances for all pairs of pendent vertices, which recently arose in the study of phylogenetic tree reconstruction and the neighborhood of trees. This paper presents sharp upper and lower bounds for the terminal Wiener index in terms of its order and diameter and characterizes all extremal trees that attain these bounds. Additionally, we investigate the properties of extremal trees that attain the maximum terminal Wiener index among all trees of order \(n\) with fixed maximum degree.

Bart De Bruyn1
1Ghent University, Department of Pure Mathematics and Computer Algebra, Krijgslaan 281 (S22), B-9000 Gent, Belgium,
Abstract:

Based on some results of Shult and Yanushka [7], Brouwer [1] proved that there exists a unique regular near hexagon with parameters \((s,t,t_2) = (2,11,1)\), namely the one related to the extended ternary Golay code. His proof relies on the uniqueness of the Witt design \(S(5,6,12)\), Pless’s characterization of the extended ternary Golay code \(G_{12}\), and some properties of \(S(5,6,12)\) and \(G_{12}\). It is possible to avoid all this machinery and provide an alternative, more elementary and self-contained proof for the uniqueness. The author recently observed that such an alternative proof is implicit in the literature, obtainable by combining results from [1], [4], and [7]. This survey paper aims to bring this fact to the attention of the mathematical community. We describe the relevant parts of the above papers for this alternative proof of classification. Additionally, we prove several extra facts not explicitly contained in [1], [4], or [7]. This paper can also be seen as an addendum to Section 6.5 of [3], where the uniqueness of the near hexagon was not proved.

Miloud Mihoubi1, Lilia Reggane1
1USTHB, Faculty of Mathematics, PB 32 El Alia 16111 Algiers, Algeria.
Abstract:

Recently, Belbachir and Belkhir gave some recurrence relations for the \(r\)-Lah numbers. In this paper, we give other properties for the \(r\)-Lah numbers, we introduce and study a restricted class of these numbers.

Xiao Feng1,2, Penghao Cao1,2, Liping Yuan1,2
1College of Mathematics and Information Science, Hebei Normal University, 050024 Shijiazhuang, China.
2Mathematics Research Center of Hebei Province, 050024 Shijiazhuang, China.
Abstract:

An \(H\)-polygon is a simple polygon whose vertices are \(H\)-points, which are points of the set of vertices of a tiling of \(\mathbb{R}^2\) by regular hexagons of unit edge. Let \(G(v)\) denote the least possible number of \(H\)-points in the interior of a convex \(H\)-polygon \(K\) with \(v\) vertices. In this paper, we prove that \(G(8) = 2\), \(G(9) = 4\), \(G(10) = 6\), and \(G(v) \geq \lceil \frac{v^2}{16\pi^2}-\frac{v}{4}+\frac{1}{2}\rceil – 1\) for all \(v \geq 11\), where \(\lceil x \rceil\) denotes the minimal integer more than or equal to \(x\).

Sapna Jain1
1 Department of Mathematics University of Delhi Delhi 110 007 India
Abstract:

Row-cyclic array codes have already been introduced by the author \([9]\). In this paper, we give some special classes of row-cyclic array codes as an extension of classical BCH and Reed-Solomon codes.

Jianxi Liu1
1Department of Applied Mathematics, School of Informatics Guangdong University of Foreign Studies, Guangzhou 510006, PR China
Abstract:

The harmonic weight of an edge is defined as reciprocal of the average degree of its end-vertices. The harmonic index of a graph \(G\) is defined as the sum of all harmonic weights of its edges. In this work, we give the minimum value of the harmonic index for any \(n\)-vertex connected graphs with minimum degree \(\delta\) at least \(k(\geq n/2)\) and show the corresponding extremal graphs have only two degrees,i.e., degree \(k\)and degree \(n – 1\), and the number of vertices of degree \(k\) is as close to \(n/2\) as possible.