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.

Xiaoling Ma1, Hong Bian2, Haizheng Yu1
1College of Mathematics and System Sciences, Xinjiang University, Urumgi, Xinjiang 830046, P.R. China
2School of Mathematical Science, Xinjiang Normal University, Urumdi, Xinjiang 830054, P.R. China
Abstract:

The \({corona}\) of two graphs \(G\) and \(H\), written as \(G \odot H\), is defined as the graph obtained by taking one copy of \(G\) and \(|V(G)|\) copies of \(H\), and joining by an edge the \(i\)th vertex of \(G\) to every vertex in the \(i\)th copy of \(H\). In this paper, we present the explicit formulae of the (modified) Schultz and Zagreb indices in the corona of two graphs.

Teresa L.Tacbobo1, Ferdinand P.Jamil2, Sergio R.Canoy.Jr2
1 Mathematics Department Bukidnon State University, Philippines
2Mathematics Department MSU-lligan Institute of Technology
Abstract:

A geodetic (resp. monophonic) dominating set in a connected graph \(G \) is any set of vertices of \(G\) which is both a geodetic (resp.monophonic) set and a dominating set in \(G\). This paper establishes some relationships between geodetic domination and monophonic domination in a graph. It also investigates the geodetic domination and monophonic domination in the join, corona and composition of
connected graphs.

Ming-Ju Lee1, Wei-Han Tsai2, Chiang Lin2
1Jen-Teh Junior College of Medicine, Nursing and Management Houlong, Miaoli, Taiwan 356, R.O.C.
2Department of Mathematics National Central University, Chung-Li, Taiwan 320, R.O.C.
Abstract:

Let \(G\) and \(F\) be graphs. If every edge of \(G\) belongs to a subgraph of \(G\) isomorphic to \(F\), and there exists a bijection \(\lambda: V(G) \bigcup E(G) \rightarrow \{1, 2, \ldots, |V(G)| + |E(G)|\}\) such that the set \(\{\sum_{v\in V(F’)}\lambda(v)+\sum_{e\in E(f’)}\lambda(e):F’\cong F,F’\subseteq G\}\) forms an arithmetic progression starting from \(a\) and having common difference \(d\), then we say that \(G\) is \((a,d)\)-\(F\)-antimagic. If, in addition, \(\lambda(V(G)) = \{1, 2, \ldots, |V(G)|\}\), then \(G\) is \emph{super} \((a,d)\)-\(F\)-antimagic. In this paper, we prove that the grid (i.e., the Cartesian product of two nontrivial paths) is super \((a,1)\)-\(C_4\)-antimagic.

Yingying Qin1, Jianping Ou1, Zhiping Xiong1
1Department of Mathematics, Wuyi University, Jiangmen 529020, China
Abstract:

Restricted edge connectivity is a more refined network reliability index than edge connectivity. It is known that communication networks with larger restricted edge connectivity are more locally reliable.
This work presents a distance condition for graphs to be maximally restricted edge connected, which generalizes Plesník’s corresponding result.

Torina Lewis1, Jenny Mcnulty2, Nancy Ann Neudauer3, Talmage James Reid4, Laura Sheppardson5
1School of Science, Engineering and Mathematics, Bethune-Cookman University, 640 Dr. Mary McLeod Bethune Boulevard, Daytona Beach, FL 32114
2 DEPARTMENT OF MATHEMATICAL SCIENCES, THE UNIVERSITY OF Montana, MissouLa, MT 59812-1032
3DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE, PaciFic UNIVERSITY, FoREsT Grove, OR 97116
4DEPARTMENT OF MATHEMATICS, THE UNIVERSITY OF MIssIssIPPI, University, MS 38677
5DEPARTMENT OF MATHEMATICS, THE UNIVERSITY OF Missis- SIPPI, UNIVERSITY, MS 38677
Abstract:

Murty characterized the connected binary matroids with all circuits having the same size. Here we characterize the connected
bicircular matroids with all circuits having the same size.

Tong Chunling1, Lin Xiaohui2, Yang Yuansheng2, Hou Zhengwei2
1College of Information Science and Electricity Engineering, Shandong Jiaotong University, 250023 Jinan, P. R. China
2College of Computer Science and Engineering, Dalian University of Technology Dalian, 116024, P. R. China
Abstract:

An \(L(2,1)\)-labeling of a graph \(G\) is an assignment of nonnegative
integers to the vertices of \(G\) such that adjacent vertices get numbers
at least two apart, and vertices at distance two get distinct numbers.
The \(L(2,1)\)-labeling number of \(G\), \(\lambda(G)\), is the minimum range of
labels over all such labelings. In this paper, we determine the \(\lambda\)-
numbers of flower snark and its related graphs for all \(n \geq 3\).

Abdullah Altin1, Rabia Aktas1, Bayram Cekim2
1Ankara University, Faculty of Science, Department of Mathematics, Tandogan TR-06100, Ankara, Turkey.
2Gazi University, Faculty of Sciences and Arts, Department of Mathematics, Teknikokullar TR-06500, Ankara, Turkey.
Abstract:

In this paper, some limit relations between multivariable
Hermite polynomials \((MHP)\) and some other multivariable polyno-
mials are given, a class of multivariable polynomials is defined via
generating function, which include \((MHP)\) and multivariable Gegen-
bauer polynomials \((MGP)\) and with the help of this generating func-
tion various recurrence relations are obtained to this class. Integral
representations of \(MHP\) and \(MGP\) are also given. Furthermore, gene-
ral families of multilinear and multilateral generating functions are
obtained and their applications are presented.

Yanna Wang1, Bo Zhou1
1Department of Mathematics, South China Normal University, Guangzhou 510631, P. R. China
Abstract:

We give some properties of skew spectrum of a graph, especially,
we answer negatively a problem concerning the skew characteristic
polynomial and matching polynomial in [M. Cavers et al., Skew-
adjacency matrices of graphs, Linear Algebra Appl. \(436 (2012) 4512-
4529]\).

E.M. Elsayed1,2, M. Mansour1,2, M.M. El-Dessoky1,2
1King Abdulaziz University, Faculty of Science, Mathematics Department, P. O. Box 80203, Jeddah 21589, Saudi Arabia.
2Department of Mathematics, Faculty of Science, Mansoura University, Mansoura 35516, Egypt.
Abstract:

This paper is devoted to studying the form of the solutions and
the periodicity of the following rational system of difference
equations:

\begin{align*}
x_{n+1} &= \frac{x_{n-5}}{1-x_n-_5y_{n-2}}, &
y_{n+1}= \frac{ y_{n-5}}{\pm1 \pm y_{n-5} + _5x_{n-2}},
\end{align*}

with initial conditions are real numbers.

Joan Gimbert1, Nacho Lépez2
1Departament de Matematica, Universitat de Lleida, Jaume II 69, 25001 Lleida, Spain.
2Departament de Matematica, Universitat de Lleida, Jaume II 69, 25001 Lleida, Spain.
Abstract:

The Moore bound states that a digraph with maximum out-degree \(d\)
and radius \(k\) has at most \(1 + d + \cdots + d^k\) vertices.
Regular digraphs attaining this bound and whose diameter is at most
\(k + 1\) are called radially Moore digraphs. Körner [4] proved
that these extremal digraphs exist for any value of \(d \geq 1\) and \(k \geq 1\).

In this paper, we introduce a digraph operator based on the line
digraph, which allows us to construct new radially Moore digraphs
and recover the known ones. Furthermore, we show that for \(k = 2\),
a radially Moore digraph with as many central vertices as the degree
\(d\) does exist.