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.

Pak Tung Ho1
1Department of Mathematics, Purdue University, 150 N. University Street, West Lafayette, IN 47907-2067.
Abstract:

In this paper, we show that the crossing number of the complete tripartite graph \(K_{2,4,n}\) is \(6\left\lfloor\frac{n}{2}\right\rfloor \left\lfloor\frac{n-1}{2}\right\rfloor+2n\).

Shabnam Malik1, Ahmad Mahmood Qureshi1
1Abdus Salam School of Mathematical Sciences, GC University Lahore, 68-B, New Muslim Town, Lahore, Pakistan
Abstract:

An \((n \times n)\) matrix \(A = (a_{ij})\) is called a Toeplitz matrix
if it has constant values along all diagonals parallel to the main diagonal.
A directed Toeplitz graph is a digraph with Toeplitz adjacency matrix.
In this paper, we discuss conditions for the existence of Hamiltonian cycles
in directed Toeplitz graphs.

Alison Setyadi1
1College of Mount Saint Vincent, 6301 Riverdale Ave., Riverdale, NY 10471
Abstract:

For \(n \geq 2\) and a local field \(K\), let \(\Delta_n\) denote the affine building naturally associated to the symplectic group \(\mathrm{Sp}_{n}(K)\). We compute the spectral radius of the subgraph \(Y_n\) of \(\Delta_n\) induced by the special vertices in \(\Delta_n\), from which it follows that \(Y_n\) is an analogue of a family of expanders and is non-amenable.

E.S. Mahmoodian1, M.S. Najafian2
1Department of Mathematical Sciences, Sharif University of Technology, and School of Mathe- matics, Institute for Studies in Theoretical Physics and Mathematics (IPM), P. O. Box: 19395-5746 Tehran, Iran
2Zanjan University, Zanjan, Iran
Abstract:

The concept of \(t\)-(v, \(\lambda\)) trades of block designs has been studied in detail. See, for example, A.~S. Hedayat (1990) and Billington (2003). Latin trades have also been extensively studied under various names; see A.~D. Keedwell (2004) for a survey. Recently, Khanban, Mahdian, and Mahmoodian have extended the concept of Latin trades and introduced \(t\)-(\(v, k\)) Latin trades.In this paper, we study the spectrum of possible volumes of these trades, \(S(t, k)\). Firstly, similarly to trades of block designs, we consider \((t+2)\) numbers \(s_i = 2^{i+1}-2^{(t+1)-i} \), \(0 \leq i \leq t+1\), as critical points. Then, we show that \(s_i \in S(t,k)\) for any \(0 \leq i \leq t+1\), and if \(s \in (s_i, s_{i+1}, )\), \(0 \leq i \leq t\), then \(s \notin S(t, t+1)\). As an example, we precisely determine \(S(3, 4)\).

Ouyang Zhangdong1, Wang Jing2, Huang Yuangiu3
1Department of Mathematics, Hunan First Normal University, Changsha, 410205, P.R.China,
2Department of Mathematics and Information Sciences, Changsha University, Changsha, 410003, P. R. China
3College of Mathematics and Computer Science, Hunan Normal University, Changsha, 410081, P. R. China
Abstract:

This paper investigates the relationship between the degree-sum of adjacent vertices, girth, and upper embeddability of graphs, combining it with edge-connectivity. The main result is:
Let \(G\) be a \(k\)-edge-connected simple graph with girth \(g\). If there exists an integer \(m\) (\(1 \leq m \leq g\)) such that for any \(m\) consecutively adjacent vertices \(x_i\) (\(i = 1, 2, \ldots, m\)) in any non-chord cycle \(C\) of \(G\), it holds that

\[\sum\limits_{i=1}^m d_G(x_i) > \frac{mn}{(k-1)^2+2} + \frac{km}{g}+(2-g)m,\]

where \(k = 1, 2, 3, n = |V(G)|\), then \(G\) is upper embeddable and the upper bound is best possible.

Mustafa Asci1, Esref Gurel2
1PAMUKKALE UNIVERSITY SCIENCE AND ARTS FACULTY DEPARTMENT OF MATHEMATICS KINIKLi DENIZL1 TURKEY
2PAMUKKALE UNIVERSITY SCIENCE AND ARTS FACULTY DEPARTMENT OF MATHEMATICS Kiniktt DENIZL1 TURKEY
Abstract:

In this study, we define and investigate the Bivariate Gaussian Fibonacci and Bivariate Gaussian Lucas Polynomials. We derive generating functions, Binet formulas, explicit formulas, and partial derivatives of these polynomials. By defining these bivariate polynomials for special cases, we obtain:\(F_n(x, 1)\) as the Gaussian Fibonacci polynomials,\(L_n(x, 1)\) is the Gaussian Lucas polynomials,\( {F}_{n}(1, 1)\) as the Gaussian Fibonacci numbers, and \( {L}_{n}(1, 1)\) as the Gaussian Lucas numbers, as defined in \([19]\).

T. Kim1, D.S. Kim2, D.V. Dolgy3, S.H. Rim4
1Department of Mathematics, Kwangwoon University, Seoul 139-701, Republic of Korea,
2Department of Mathematics, Sogang University, Seoul 121-741, Republic of Korea,
3HANRIMWON, KWANGWOON UNIVERSITY, SEOUL 139-701, REPUBLIC OF KOREa,
4Department of Mathematics Education, Kyungpook National University, Daegu 702-701, Republic of Korea,
Abstract:

In this paper, we show that the set \(\{E_0(x), E_1(x), \ldots, E_n(x)\}\) of Euler polynomials is a basis for the space of polynomials of degree less than or equal to \(n\). From the properties of Euler basis polynomials, we derive some interesting identities on the product of two Bernoulli and Euler polynomials.

Yu-hong Guo1
1Department of Mathematics, Hexi University, Gansu,Zhangye, 734000, P.R.China
Abstract:

An \(n\)-colour even composition is defined as an \(n\)-colour composition with even parts. In this paper, we obtain generating functions, explicit formulas, and a recurrence formula for \(n\)-colour even compositions.

Ajay K.Sharma1, Sei-Ichiro Ueki2
1SCHOOL OF MATHEMATICS, SHRI MATA VAISHNO DEVI UNIVERSITY, KAKRYAL, KATRA- 182320, J&K, INDIA.
2Facutty OF ENGINEERING, IBARAKI UNIVERSITY, HITACHI 316 – 8511, JAPAN
Abstract:

In this paper, we characterize boundedness and compactness of products of composition operators induced by the lens and the lunar maps and iterated differentiation acting between Hardy and weighted Bergman spaces of the unit disk in terms of the angle of contact of these maps with the unit circle.

Yunshu Gao1, Guojun Li2, Jin Yan 2
1School of Mathematics, Ningxia University Yinchuan, 750021, P. R. China
2School of Mathematics, Shandong University Jinan, 250100, P. R. China
Abstract:

Let \(G = (V(G), E(G))\) be a graph and \(\alpha(G)\) be the independence number of \(G\). For a vertex \(v \in V(G)\), \(d(v)\) and \(N(v)\) represent the degree and the neighborhood of \(v\) in \(G\), respectively.In this paper, we prove that if \(G\) is a \(k\)-connected graph of order \(n\), where (\(k \geq 2\)) graph of order \(n\) and \(\max\{d(v) : v \in S\} \geq \frac{n}{2}\) for every independent set \(S\) of \(G\) with \(|S| = k\) which has two distinct vertices \(x, y \in S\) satisfying \(1\leq |N(x) \cap N(y)| \leq \alpha(G) – 2,\)
then either \(G\) is hamiltonian or else \(G\) belongs to one of a family of exceptional graphs.We also establish a similar sufficient condition for Hamiltonian-connected graphs.