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.

Sapna Jain1
1Department of Mathematics University of Delhi Delhi 110 007 India.
Abstract:

In this paper, we study \(CT\)-burst array error \([6]\) detection and correction in row-cyclic array codes \([8]\).

Ahmet Tekcan1, Arzu Ozkoc1, Merve Engur1, Meltem E.Ozbek1
1ULUDAG UNIVERSITY, FACULTY OF SCIENCE, DEPARTMENT OF MATHEMATICS, GORUKLE, Bursa-TURKIYE
Abstract:

In this work, we define a new integer sequence related to Fibonacci and Pell sequences with four parameters and then derived some algebraic identities on it including, the sum of first non-zero terms, recurrence relations, rank of its terms, powers of companion matrix and the limit of cross-ratio of four consecutive terms of it.

Caixia Song1, Qiongxiang Huang1
1College of Mathematics and Systems Science, Xinjiang University, Urumai, Xinjiang 830046, P.R.China
Abstract:

The hexagonal system considered here, denoted by \({E}_n^2\), is formed by \(3n\) (\(n \geq 2\)) hexagons shown in Fig. 2(a). In this paper, we give the explicit expression of the characteristic polynomial \(\Phi_A({E}_n^2, x)\). Subsequently, we obtain the multiplicity of eigenvalues \(+1\), the spectral radius, and the nullity of \({E}_n^2\). Furthermore, the energy, Estrada index, and the number of Kekulé structures of \({E}_n^2\) are determined.

Chao Yang1,2, Han Ren1, Bing Yao2
1Departinent of Mathematics East China Normal University, Shanghai 200241, China
2College of Mathematics and Statistics Northwest. Normal University, Lanzhou 730070, China
Abstract:

The frequency assignment problem originated in researching mobile communication networks. A proper total coloring of a graph \(G\) is a coloring of both edges and vertices of \(G\) such that no two adjacent or incident elements receive the same color. As known, the vertex distinguishing total coloring is one of the suitable tools for investigating the frequency assignment problem. We introduce a new graph total coloring, called \((4)\)-adjacent vertex distinguishing total coloring (\((4)\)-AVDTC), in this paper. Our coloring contains the adjacent vertex distinguishing total coloring. The minimum number of colors required for every \((4)\)-AVDTC of \(G\) is called the \((4)\)-AVDTC chromatic number of \(G\). We will show that using at most \(\Delta(G) + 4\) colors can achieve at least \(4\) different adjacent vertex distinguishing actions for some communication networks \(G\). The exact \((4)\)-AVDTC chromatic numbers of several classes of graphs are determined here and a problem is presented.

Zoran Z.Petrovié 1, Zoran S.Pucanovic2
1Faculty of Mathematics Studentski trg 16 11000 Beograd Serbia
2 Faculty of Civil Engineering Bulevar Kralja Aleksandra 73 11000 Beograd Serbia
Abstract:

Let \(R\) be a commutative ring with identity and \(T(\Gamma(R))\) its total graph. The subject of this article is the investigation of the properties of the corresponding line graph \(L(T(\Gamma(R)))\). The classification of all commutative rings whose line graphs are planar or toroidal is given. It is shown that for every integer \(g \geq 0\) there are only finitely many commutative rings such that \(\gamma(L(T(\Gamma(R)))) = g\).

Kejun Chen1, Wen Li1, Guangzhou Chen2, Ruizhong Wei3
1Department of Mathematics, Yancheng Teachers University Yancheng, 224051, P.R.China
2Mathematics and Information Science College Hebei Normal University, Shijiazhuang, 050024, P.R.China
3Department of Computer Science, Lakehead University Thunder Bay, ON, P7B 5E1 Canada
Abstract:

Sparse anti-magic squares are useful in constructing vertex-magic labelings for bipartite graphs. An \(n \times 7\) array based on \(\{0, 1, \ldots, nd\}\) is called a sparse anti-magic square of order \(n\) with density \(d\) (\(d < n\)), denoted by SAMS\((n, d)\), if its row-sums, column-sums, and two main diagonal sums constitute a set of \(2n + 2\) consecutive integers. A SAMS\((n, d)\) is called regular if there are \(d\) positive entries in each row, each column, and each main diagonal. In this paper, some constructions of regular sparse anti-magic squares are provided and it is shown that there exists a regular SAMS\((n, d-1)\) if and only if \(n \geq 4\).

Yahui Yu1, Yuan He2
1DEPARTMENT OF MATHEMATICS AND SCIENCE, LUOYANG INSTITUTE OF SCIENCE AND TECHNOL- ocy, Luovanc, HENAN 471023, PEOPLE’s REPUBLIC OF CHINA
2FACULTY OF SCIENCE, KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY, KUNMING, YUN- NAN 650500, PEOPLE’s REPUBLIC OF CHINA
Abstract:

In this paper, we perform a further investigation for the \(q\)-analogues of the classical Bernoulli numbers and polynomials. By applying summation transform techniques, we establish some new recurrence relations for these type numbers and polynomials. We also present some illustrative special cases as well as immediate consequences of the main results.

Raxida Guji1,2, Tursun Ali2
1Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian 350002, P.R.China
2School of Applied Mathematics, Xinjiang University of Finance and Economics, Urumqi 830012, P.R.China
Abstract:

The toughness \(t(G)\) of a noncomplete graph \(G\) is defined as \[t(G) = \min\left\{\frac{|S|}{w(G – S)} \mid S \subset V(G), w(G – S) \geq 2\right\}\] and the toughness of a complete graph is \(\infty\), where \(w(G – S)\) is the number of connected components of \(G – S\). In this paper, we give the sharp upper and lower bounds for the Kronecker product of a complete graph and a tree. Moreover, we determine the toughness of the Kronecker product of a complete graph and a star, a path, respectively.

Xing Huang1
1011 Base, Aviation Industry Group, Guizhou, 561018, P.R. China
Abstract:

For a vertex \(v\) of a graph \(G\), Zhu, Li, and Deng introduced the concept of implicit degree \(id(v)\), according to the degrees of its neighbors and the vertices at distance \(2\) with \(v\) in \(G\). For \(S \subset V(G)\), let \(i\Delta_2(S)\) denote the maximum value of the implicit degree sum of two vertices of \(S\). In this paper, we will prove the following result: Let \(G\) be a \(2\)-connected graph on \(n \geq 3\) vertices. If \(i\Delta_2(S) \geq d\) for each independent set \(S\) of order \(\kappa(G) + 1\), then \(G\) has a cycle of length at least \(\min\{d, n\}\). This result generalizes one result of Yamashita [T. Yamashita, On degree sum conditions for long cycles and cycles through specified vertices, Discrete Math., \(308 (2008) 6584-6587]\).

Xiangnan Gong1, Changqing Xu1, Hongjie Song1, Wenhua Pan1
1School of Science, Hebei University of Technology, Tianjin 300401, China
Abstract:

For a given graph \(G = (V, E)\), by \(f(v)\), we denote the sum of the color on the vertex \(v\) and the colors on the edges incident with \(v\). A proper \(k\)-total coloring \(\phi\) of a graph \(G\) is called a neighbor sum distinguishing \(k\)-total coloring if \(f(u) \neq f(v)\) for each edge \(uv \in E(G)\). The smallest number \(k\) in such a coloring of \(G\) is the neighbor sum distinguishing total chromatic number, denoted by \(\chi”_{\sum}(G)\). The maximum average degree of \(G\) is the maximum of the average degree of its non-empty subgraphs, which is denoted by \(\mathrm{mad}(G)\). In this paper, by using the Combinatorial Nullstellensatz and the discharging method, we prove that if \(G\) is a graph with \(\Delta(G) \geq 6\) and \(\mathrm{mad}(G) < \frac{18}{5}\), then \(\chi''_{\sum}(G) \leq \Delta(G) + 2\). This bound is sharp.