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.

M.Tariq Rahim1, Kashif Ali2, Imran Javaid3
1FAST (National University) 160-Industrial Estate, hayatabad Peshawar, Pakistan.
2Department of Mathematics, COMSATS Institute of Information Technology, Lahore, Pakistan.
3CASPAM, Bahauddin Zakria University Multan, Pakistan.
Abstract:

This paper deals with two types of graph labelings namely, super \((a, d)\)-edge antimagic total labeling and \((a, d)\)-vertex antimagic total labeling. We provide super \((a, d)\)-edge antimagic total labeling for disjoint unions of Harary graphs and disjoint unions of cycles. We also provide \((a,d)\)-vertex antimagic total labeling for disjoint unions of Harary graphs, disjoint unions of cycles, sun graphs and disjoint unions of sun graphs,

Ziba Eslami1
1DEPARTMENT OF COMPUTER SCIENCES, FACULTY OF MATHEMATICS, SHAHID BEHESHTI UNIVERSITY, G.C., TEHRAN, IRAN
Abstract:

The existence question for a \(3\)-\((16,7,5)\) design is open, In this paper, we examine possible automorphisms of this design. We consider a minimum subset of basic permutations consisting of cycles of prime length \(p\) and prove that if a \(3\)-\((16,7,5)\) design exists, then it is either rigid or admits basic automorphisms with cycles of length \(2\) or \(3\).

Fengying Huang1, Bolian Liu1
1Department of Mathematics, South China Normal University, Guangzhou, 510631, P.R. China
Abstract:

We define a product summation of ordered partition \(f_j(n,m,r) = \sum{c_1^r c_2^r \ldots c_j^rc_{j+1} \ldots c_m}\), where the sum is over all positive integers \(c_1, c_2, \ldots, c_m\) with \(c_1 + c_2 + \cdots + c_m = n\) and \(0 \leq j \leq m\). We concentrate on \(f_m(n,m,r)\) in this paper. The main results are as follows:

(1) The generating function for \(f_m(n,m,r)\) and the explicit formula for \(f_m(n,m,2) , f_m(n,m,3)\) and \(f_m(n,m, 4)\) are obtained.

(2) The relationship between \(f_j(n,m,r)\) for \(r = 2,3\) and the Fibonacci and Lucas numbers is found.

Hau Chan1, Dinesh G.Sarvate2
1CoLLEGE oF CHARLESTON, DEPT, OF MATH., CHARLESTON, SC, 29424
2COLLEGE oF CHARLESTON, DEPT. oF MATH., CHARLESTON, SC, 29424
Abstract:

It is shown that for \(2 \leq t \leq n-3\), a strict \(t\)-SB\((n,n-1)\) design does not exist, but for \(n \geq 3\), a non-strict \(2\)-SB\((n,n-1)\) design exists. The concept of large sets for Steiner triple systems is extended to SB designs and examples of large sets for SB designs are given.

E.M. Elsayed1, Bratislav Iricanin2, Stevo Stevic3
1Department of Mathematica, Faculty of Science, Mansoura University, Mansoura 35516, Egypt
2Faculty of Electrical Engineering, Bulevar Kralja Aleksandra 73, 11000 Beograd, Serbia
3Mathematical Institute of the Serbian Academy of Sciences, Knez Mi- hailova 36/III, 11060 Beograd, Serbia
Abstract:

It is shown that every well-defined solution to the second-order difference equation in the title, when \((A_n)_{n \in 0}\) is a two-periodic sequence such that \(\max\{A_0, A_1\} \geq 0\), is eventually periodic with period two. In the case \(\max\{A_0, A_1\} \leq 0\), it is shown the existence of unbounded solutions, by describing all solutions in terms of \(A_0\), \(A_1\), \(x_{-1}\), and \(x_0\).

Meijie Ma1, Jun-Ming Xu2
1Department of Mathematics, Zhejiang Normal University Jinhua, 321004, China
2Department of Mathematics, University of Science and Technology of China Hefei, 230026, China
Abstract:

This paper considers the folded hypercube \(FQ_n\) as an enhancement on the hypercube, and obtains some algebraic properties of \(FQ_n\). Using these properties, the authors show that for any two vertices \(x\) and \(y\) in \(FQ_n\), with distance \(d\) and any integers \(h \in \{d, n+1- d\}\) and \(l\) with \(h \leq l \leq 2^n – 1\), \(FQ_n\) contains an \(xy\)-path of length \(l\) and no \(xy\)-path of other length, provided that \(l\) and \(h\) have the same parity.

P. Katerinis1, Tao Wang2
1Department of Informatics Athens University of Economics 76 Patission Str., Athens 10434 Greece
2Center for Combinatorics, LPMC Nankai University, Tianjin, China
Abstract:

Let \(G\) be a \(2\)-tough graph on at least five vertices and let \(e_1, e_2\) be a pair of arbitrarily given edges of \(G\). Then
(a) There exists a \(2\)-factor in G containing \(e_1, e_2\).
(b) There exists a \(2\)-factor in G avoiding \(e_1, e_2\).
(c) There exists a \(2\)-factor in G containing \(e_1\) and avoiding \(e_2\).

Ibrahim Yalcinkaya1
1Department of Mathematics, Faculty of Education, University of Selcuk, Meram Yeni Yol, Konya, TURKIYE
Abstract:

In this paper, a sufficient condition is obtained for the global asymptotic stability of the following system of difference equations
\[x_{n+1} = \frac{x_ny_{n-1}}{x_ny_{n-1}+1} ,y_{n+1}=\frac{y_n x_{n-1}}{y_nx_{n-1} + 1} , \quad n = 0, 1, 2, \ldots,\]
where the initial values \((x_k, y_k) \in (0, \infty) (\text{for} k=-1,0)\).

Gary Tiner1
1Faulkner University
Abstract:

Erdős and Sós conjectured in \(1962\) that if the average degree of a graph \(G\) exceeds \(k – 2\), then \(G\) contains every tree on \(k\) vertices. Results from Sauer and Spencer (and independent results from Zhou) prove the special case where \(G\) has \(k\) vertices. Results from Slater, Teo, and Yap prove the case where \(G\) has \(k + 1\) vertices. In \(1996\), Woźniak proved the case where \(G\) has \(k + 2\) vertices. We prove the conjecture for the case where \(G\) has \(k + 3\) vertices.

Guanghua Dong1, Yanpei Liu2, Ning Wang3
1Department of Mathematics, Tianjin Polytechnic University, Tianjin, 300160, P.R. China.
2Department of Mathematics, Beijing Jiaotong University, Betjing, 100044, P.R. China.
3Department of Information Science and Technology, Tianjin University of Finance and Economics, Tianjin, 200222, P.R. China.
Abstract:

A semi-double graph is a connected multi-graph such that each multi-edge consists of two edges. If there is at most one loop at each vertex of a semi-double graph, then this graph is called a single-petal graph. Via the degree-sum of nonadjacent vertices, the up-embeddability of semi-double graphs and single-petal graphs are discussed in this paper. And the results obtained in this paper can be extended to determine the up-embeddability of multi-graphs and pseudographs.