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.

Allan Bickle1
1Department of Mathematics, Purdue University 610 Purdue Mall, West Lafayette, IN 47907 USA
Abstract:

A \(k\)-tree is a graph that can be formed by starting with \(K_{k+1}\) and iterating the operation of making a new vertex adjacent to all the vertices of a \(k\)-clique of the existing graph. A structural characterization of 3-trees with diameter at most 2 is proven. This implies a corollary for planar 3-trees which leads to a description of their degree sequences.

Vito Napolitano1
1Dipartimento di Matematica e Fisica, Università degli Studi della Campania Luigi Vanvitelli, Viale Lincoln 5, 81100 Caserta
Abstract:

In this paper, we present a new combinatorial characterization of Hermitian cones in \(\mathrm{PG}(3,q^2)\).

Ilker Akkus1, Gonca Kizilaslan1
1Kirikkale University, Department of Mathematics, Faculty of Science and Arts, 71450 Kirikkale, Turkey
Abstract:

In this paper we consider some new weighted and alternating weighted generalized Fibonomial sums and the corresponding \(q-\)forms. A generalized form of weight sequences which contains squares in subscripts is discussed for the first time in the literature. The main key to get success in sums is an ability to change one sum into another that is simpler in some way. Thus, in order to prove these sums by doing some manipulations and tricks, our approach is to use classical \(q-\)analysis, in particular a formula of Rothe, a version of Cauchy binomial theorem and Gauss identity.

Akhilesh Jha1, Cini Varghese1, Eldho Varghese2, Mohd. Harun1, Seema Jaggi1, Arpan Bhowmik1
1ICAR-Indian Agricultural Statistics Research Institute, Library Avenue, Pusa, New Delhi, India — 110 012
2ICAR-Central Marine Fisheries Research Institute, Kochi, India – 682 018
Abstract:

A new series of four-associate class partially balanced incomplete block designs in two replications has been proposed. The blocks of these designs are of two different sizes. The blocks can be divided into two groups such that every treatment appears in each group exactly once, and any two blocks belonging to two different groups have a constant number of treatments in common, i.e., these designs are affine resolvable.

Italo J. Dejter1
1University of Puerto Rico Rio Piedras, PR 00936-8377
Abstract:

Let \( 0<k\in\mathbb{Z} \). Let the star 2-set transposition graph \( ST^2_k \) be the \( (2k-1) \)-regular graph whose vertices are the \( 2k \)-strings on \( k \) symbols, each symbol repeated twice, with its edges given each by the transposition of the initial entry of one such \( 2k \)-string with any entry that contains a different symbol than that of the initial entry. The pancake 2-set transposition graph \( PC^2_k \) has the same vertex set of \( ST^2_k \) and its edges involving each the maximal product of concentric disjoint transpositions in any prefix of an endvertex string, including the external transposition being that of an edge of \( ST^2_k \). For \( 1<k\in\mathbb{Z} \), we show that \( ST^2_k \) and \( PC^2_k \), among other intermediate transposition graphs, have total colorings via \( 2k-1 \) colors. They, in turn, yield efficient dominating sets, or E-sets, of the vertex sets of \( ST^2_k \) and \( PC^2_k \), and partitions into \( 2k-1 \) such E-sets, generalizing Dejter-Serra work on E-sets in such graphs.

Zhuang Xiong1, Yaoping Hou1
1College of Mathematics and Statistics, Hunan Normal University, small Changsha, Hunan 410081, China
Abstract:

This paper investigates the Turan-like problem for \(\mathcal{K}^-_{r + 1}\)-free \((r \geq 2)\) unbalanced signed graphs, where \(\mathcal{K}^-_{r + 1}\) is the set of unbalanced signed complete graphs with \(r+1\) vertices. The maximum number of edges and the maximum index for \(\mathcal{K}^-_{r + 1}\)-free unbalanced signed graphs are given. Moreover, the extremal \(\mathcal{K}^-_{r + 1}\)-free unbalanced signed graphs with the maximum index are characterized.

Winfried Hochstättler1, Mehrdad Nasernejad2
1Fern Universität in Hagen, Fakultät für Mathematik und Informatik, 58084 Hagen, Germany
2Univ. Artois, UR 2462, Laboratoire de Mathématique de Lens (LML), F-62300 Lens, France
Abstract:

In this paper, we give a classification of all Mengerian \(4\)-uniform hypergraphs derived from graphs.

Huifeng Zhang1,2, Jun Zhu1, Xirong Xu1, Peng Zhang3
1Zhejiang Lab, Hangzhou,311100,China
2School of Computer Science and Technology Dalian University of Technology, Dalian, 116024, China
3Department of Computer Science Zhongshan College of Dalian Medical University, Dalian, 116085, China
Abstract:

The \( n \)-dimensional Möbius cube \( MQ_n \) is an important variant of the hypercube \( Q_n \), which possesses some properties superior to the hypercube. This paper investigates the fault-tolerant edge-pancyclicity of \( MQ_n \), and shows that if \( MQ_n \) (\( n \geq 5 \)) contains at most \( n-2 \) faulty vertices and/or edges then, for any fault-free edge \( uv \) in \( MQ_n^i (i=0,1) \) and any integer \( \ell \) with \( 7-i \leqslant \ell \leqslant 2^n – f_v \), there is a fault-free cycle of length \( \ell \) containing the edge \( uv \), where \( f_v \) is the number of faulty vertices. The result is optimal in some senses.

Andrea Lucchini1
1Università degli Studi di Padova Dipartimento di Matematica “Tullio Levi-Civita” Via Trieste 63, 35121 Padova, Italy
Abstract:

In a recent paper Cameron, Lakshmanan and Ajith [6] began an exploration of hypergraphs defined on algebraic structures, especially groups, to investigate whether this can add a new perspective. Following their suggestions, we consider suitable hypergraphs encoding the generating properties of a finite group. In particular, answering a question asked in their paper, we classified the finite solvable groups whose generating hypergraph is the basis hypergraph of a matroid.

Huixian Li1, Guang Li1, Shengjin Ji1
1School of Mathematics and Statistics Shandong University of Technology, Zibo, China
Abstract:

Let \( G \) be a graph, the zero forcing number \( Z(G) \) is the minimum of \( |Z| \) over all zero forcing sets \( Z \subseteq V(G) \). In this paper, we are interested in studying the zero forcing number of quartic circulant graphs \( C_{p}\left(s,t\right) \), where \( p \) is an odd prime. Based on the fact that \( C_{p}\left(s,t\right) \cong C_{p}\left(1,q\right) \), we give the exact values of the zero forcing number of some specific quartic circulant graphs.