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.

Luozhong Gong1, Weijun Liu2
1School of Mathematics and Computing, Hunan University of Science and Engineering, Yongzhou, Hunan, 425100, P. R. China
2School of science, Nantong University, Nantong, Jiangsu, 226007, P. R. China
Abstract:

In this paper, we investigate the existence of \(2\)-\((v,8,1)\) designs admitting a block-transitive automorphism group \(G \leq \mathrm{ATL}(1,q)\). Using Weil’s theorem on character sums, the following theorem is proved:If a prime power \(q\) is large enough and \(q \equiv 57 \pmod{112}\), then there is always a \(2-(v,8,1)\) design which has a block-transitive, but non flag-transitive automorphism group \(G.\)

Shih-Yan Chen1, Hsin-Ju Wang2
1Department of Applied Mathematics, Chung Yuan Christian University, Taiwan.
2Department of Mathematics, National Chung Cheng University, Taiwan.
Abstract:

In this paper, we show that the independence polynomial \(I(G^*; x)\) of \(G^*\) is unimodal for any graph \(G^*\) whose skeleton \(G\) has stability number \(\alpha(G) \leq 8\). In addition, we show that the independence polynomial of \(K^*_{2,n}\) is log-concave with a unique mode.

Xinmin Hou1
1Department of Mathematics University of Science and Technology of China Hefei, Anhui, 230026, China
Abstract:

Let \(G = (V,E)\) be a graph. A set \(S \subseteq V\) is a dominating set of \(G\) if every vertex not in \(S\) is adjacent to some vertex in \(S\). The domination number of \(G\), denoted by \(\gamma(G)\), is the minimum cardinality of a dominating set of \(G\). A set \(S \subseteq V\) is a total dominating set of \(G\) if every vertex of \(V\) is adjacent to some vertex in \(S\). The total domination number of \(G\), denoted by \(\gamma_t(G)\), is the minimum cardinality of a total dominating set of \(G\). In this paper, we provide a constructive characterization of those trees with equal domination and total domination numbers.

Jian-Hua Yin1, Jiong-Sheng Li2
1Department of Mathematics, College of Information Science and Technology, Hainan University, Haikou, Hainan 570228, China.
2Department of Mathematics, University of Science and Technology of China, Hefei, Anhui 230026, China.
Abstract:

We consider a variation of a classical Turán-type extremal problem due to Bollobás \([2,p. 398, no. 13]\) as follows: determine the smallest even integer \(\sigma(C^k,n)\) such that every graphic sequence \(\pi = (d_1,d_2,\ldots,d_n)\) with term sum \(\sigma(\pi) = d_1 + d_2 + \cdots + d_n \geq \sigma(C^k,n)\) has a realization \(G\) containing a cycle with \(k\) chords incident to a vertex on the cycle. Moreover, we also consider a variation of a classical Turán-type extremal result due to Faudree and Schelp \([7]\) as follows: determine the smallest even integer \(\sigma(P_\ell,n)\) such that every graphic sequence \(\pi = (d_1,d_2,\ldots,d_n)\) with \(\sigma(\pi) \geq \sigma(P_\ell,n)\) has a realization \(G\) containing \(P_\ell\) as a subgraph, where \(P_\ell\) is the path of length 2. In this paper, we determine the values of \(\sigma(P_\ell,n)\) for \(n \geq \ell+1\) and the values of \(\sigma(C^k,n)\) for \(n \geq (k+3)(2k+5)\).

Ahmet Ipek1
1Department of Mathematics, Faculty of Art and Science, Mustafa Kemal University, Campus, Hatay, Turkey
Abstract:

The hyperbolic Fibonacci function, which is the continuous extension of Binet’s formula for the Fibonacci number, transforms the Fibonacci number theory into a “continuous” theory because every identity for the hyperbolic Fibonacci function has its discrete analogy in the framework of the Fibonacci number. In this new paper, we define three important generalizations of the \(k\)-Fibonacci sine, cosine, and quasi-sine hyperbolic functions and then carry over many concepts and techniques that we learned in a standard setting for the \(k\)-Fibonacci sine, cosine, and quasi-sine hyperbolic functions to the generalizations of these functions.

Chen Shang-di1, Zhao Da-wei1
1College of Science, Civil Aviation University of China, Tianjin, 300300, P.R.China
Abstract:

A new construction of authentication codes with arbitration from pseudo-symplectic geometry over finite fields is given. The parameters and the probabilities of deceptions of the codes are also computed.

S. Al-Addasi1, O.A. AbuGhneim2, H. Al-Ezeh2
1Department of Mathematics, Faculty of Science, Hashemite University, Zarga 13115, Jordan
2Department of Mathematics, Faculty of Science, The University of Jordan, Amman 11942, Jordan
Abstract:

It was conjectured in a recently published paper that for any integer \(k \geq 8\) and any even integer \(n\) with \(2k+3 < n < 2k+\lfloor\frac{k}{2}\rfloor+3\), the \(k\)th power \(C_n^k\) of the \(n\)-cycle is not a divisor graph. In this paper, we prove this conjecture, hence obtaining a complete characterization of those powers of cycles which are divisor graphs.

F. Pasticci1
1DIPARTIMENTO DI MATEMATICA UNIVERSITA DEGLI STUDI Di PERUGIA, 06123 PERU- GIA, ITALY
Abstract:

Inspired by a recent paper by Giulietti, Korchmàros and Torres \([3]\), we provide equations for some quotient curves of the Deligne-Lusztig curve associated to the Suzuki group \(S_z(q)\).

Ramazan Karatas1
1Department of Mathematics, A. Kelesoglu Education Faculty, Selcuk University, Meram Yeni Yol, Konya, TURKIYE
Abstract:

In this paper, we study the global behavior of the nonnegative equilibrium points of the difference equation

\[x_{n+1} = \frac{ax_{n-2l}}{b+c\prod\limits_{i=0}^{k+1}x_{n-2i}}, \quad n=0,1,\ldots,\]

where \(a\), \(b\), and \(c\) are nonnegative parameters, initial conditions are nonnegative real numbers, and \(k\) and \(l\) are nonnegative integers, with \(l \leq k+1\).

A. Barghi1, H. Shahmohamad1
1Department of Mathematics & Statistics Rochester Institute of Technology, Rochester, NY 14623
Abstract:

The chromatic polynomial of a graph \(\Gamma\), \(C(\Gamma; \lambda)\), is the polynomial in \(\lambda\) which counts the number of distinct proper vertex \(\lambda\)-colorings of \(\Gamma\), given \(\lambda\) colors. By applying the addition-contraction method, chromatic polynomials of some sequences of \(2\)-connected graphs satisfy a number of recursive relations. We will show that by knowing the chromatic polynomial of a few small graphs, the chromatic polynomial of each of these sequences can be computed by utilizing either matrices or generating functions.