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.

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.

Noah Lebowitz-Lockard1, Joseph Vandehey1
1Noah Lebowitz-Lockard and Joseph Vandehey Department of Mathematics University of Texas at Tyler, Tyler, TX 75799
Abstract:

Behera and Panda defined a balancing number as a number b for which the sum of the numbers from \(1\) to \(b – 1\) is equal to the sum of the numbers from \(b + 1\) to \(b + r\) for some r. They also classified all such numbers. We define two notions of balancing numbers for Farey fractions and enumerate all possible solutions. In the stricter definition, there is exactly one solution, whereas in the weaker one all sufficiently large numbers work. We also define notions of balancing numbers for levers and mobiles, then show that these variants have many acceptable arrangements. For an arbitrary mobile, we prove that we can place disjoint consecutive sequences at each of the leaves and still have the mobile balance. However, if we impose certain additional restrictions, then it is impossible to balance a mobile.

Nayana P G1, Chithra M R2
1Department of Mathematics, Amrita Vishwa Vidyapeetham, Kochi, India
2Department of Mathematics, University of Kerala, Thiruvananthapuram, 695581, Kerala, India
Abstract:

The secure edge dominating set of a graph \( G \) is an edge dominating set \( F \) with the property that for each edge \( e \in E-F \), there exists \( f \in F \) adjacent to \( e \) such that \( (F-\{f\})\cup \{e\} \) is an edge dominating set. In this paper, we obtained upper bounds for edge domination and secure edge domination number for Mycielski of a tree.

S. Prabhu1, Y. Sherlin Nisha2, Michael Cary3, M. Arulperumjothi4, Xuli Qi5,6
1Department of Mathematics Rajalakshmi Engineering College, Thandalam, Chennai 602105, India
2Department of Mathematics Sri Sairam Institute of Technology Chennai 600044, India
3Department of Mathematics West Virginia University, WV 26506, USA
4Department of Mathematics St. Joseph’s College of Engineering, Chennai 600119, India
5School of Mathematics and Statistics Central China Normal University, Wuhan 430079, P.R. China
6Department of Mathematics and Statistics Georgia State University, Atlanta, GA 30303, USA
Abstract:

In this paper we contribute to the literature of computational chemistry by providing exact expressions for the detour index of joins of Hamilton-connected (\(HC\)) graphs. This improves upon existing results by loosening the requirement of a molecular graph being Hamilton-connected and only requirement certain subgraphs to be Hamilton-connected.