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.

YoungJu Choie1, Steven Dougherty2, Hongwei Liu3
1Dept. of Math. POSTECH Pohang, Korea 790-784
2 Dept.of Math. University of Scranton Scranton, PA 18510, USA
3 Dept. of Math. Huazhong Normal University Wuhan, Hubei 430079 , China
Abstract:

In this paper, we study codes over polynomial rings and establish a connection to Jacobi Hilbert modular forms, specifically Hilbert modular forms over the totally real field via the complete weight enumerators of codes over polynomial rings.

Sin-Min Lee1, Hsin-Hao Su2, Yung-Chin Wang3
1Dept. of Computer Science, 208 MacQuarrie Hall San Jose State Univ., San Jose, CA 95192, USA
2Dept. of Mathematics, Stonehill College 320 Washington St, Easton, MA 02357, USA
3Dept. of Digital Media Design, Tzu-Hui Inst. of Tech. No.367, Sanmin Rd. Nanjhou Hsian, Pingtung, 926, Taiwan
Abstract:

Let \( G \) be a \((p,q)\)-graph in which the edges are labeled \( k, k+1, \ldots, k+q-1 \), where \( k \geq 0 \). The vertex sum for a vertex \( v \) is the sum of the labels of the incident edges at \( v \). If the vertex sums are constant, modulo \( p \), then \( G \) is said to be \( k \)-edge-magic. In this paper, we investigate some classes of cubic graphs which are \( k \)-edge-magic. We also provide a counterexample to a conjecture that any cubic graph of order \( p \equiv 2 \pmod{4} \) is \( k \)-edge-magic for all \( k \).

Abdul Rauf Khan1, Muhammad Anwar Chaudhry1, Imran Javaid1
1Center for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University Multan, Pakistan.
Abstract:

In this paper, we introduce the notion of \((\alpha, \beta)\)-generalized \(d\)-derivations on lattices and investigate some related properties. Also, using the notion of permuting \((\alpha, \beta)\)-triderivation, we characterize the distributive elements of a lattice.

Hong-Yong Fu1,2
1 School of Economics and Business Administration, Chongqing University, Chongqing 400044, P.R.China
2College of Mathematics and Statistics, Chongqing University, Chonggqing 400044, P.R.China
Abstract:

Suppose \(\{P_r\}\) is a nonempty family of paths for \(r \geq 3\), where \(P_r\) is a path on \(r\) vertices. An \(r\)-coloring of a graph \(G\) is said to be \(\{P_r\}\)-free if \(G\) contains no 2-colored subgraph isomorphic to any path \(P_r\) in \(\{P_r\}\). The minimum \(k\) such that \(G\) has a \(\{P_r\}\)-free coloring using \(k\) colors is called the \(\{P_r\}\)-free chromatic number of \(G\) and is denoted by \(\chi_{\{P_r\}}(G)\). If the family \(\{P_r\}\) consists of a single graph \(P_r\), then we use \(\chi_{P_r}(G)\). In this paper, \(\{P_r\}\)-free colorings of Sierpiński-like graphs are considered. In particular, \(\chi_{P_3}(S_n)\), \(\chi_{P_4}(S_n)\), \(\chi_{P_4}(S(n, k))\), \(\chi_{P_3}(S^{++}(n, k))\), and \(\chi_{P_4}(S^{++}(n, k))\) are determined.

M. Javaid1, A.A Bhatti1
1Department of Mathematics National University of Computer and Emerging Sciences Lahore Campus, Pakistan.
Abstract:

Let \(G = (V,E)\) be a graph with \(v = |V(G)|\) vertices and \(e = |E(G)|\) edges. An \((a, d)\)-edge-antimagic total labeling of the graph \(G\) is a one-to-one map \(A\) from \(V(G) \cup E(G)\) onto the integers \(\{1,2,\ldots,v+e\}\) such that the set of edge weights of the graph \(G\), \(W = \{w(xy) : xy \in E(G)\}\) form an arithmetic progression with the initial term \(a\) and common difference \(d\), where \(w(xy) =\lambda(x) + \lambda(y) + \lambda(xy)\) for any \(xy \in E(G)\). If \(\lambda(V(G)) = \{1,2,\ldots,v\}\) then \(G\) is super \((a, d)\)-edge-antimagic total, i.e., \((a,d)\)-EAT. In this paper, for different values of \(d\), we formulate super \((a, d)\)-edge-antimagic total labeling on subdivision of stars \(K_{1,p}\) for \(p \geq 5\).

Yan-Ling Peng1,2
1Department of Mathematics, The University of Idaho, Moscow, ID 83844, USA
2Department of Mathematics, Suzhou University of Science and Technology, Suzhou, 215009, Jiangsu, China
Abstract:

We discuss the chromaticity of one family of \(K_4\)-homeomorphs which has girth \(7\) and has exactly \(1\) path of length \(1\), and give a sufficient and necessary condition for the graphs in the family to be chromatically unique.

Hailiang Zhang1,2, Jinlong Shu1
1Department of Mathematics, East China Normal University, Shanghai, 200241, P.R. China
2Department of Mathematics, Taizhou University, Linhai Zhejiang, 317000, P.R. China
Abstract:

A theta graph is denoted by \(\theta(a,b,c)\), where \(a \leq b \leq c\). It is obtained by subdividing the edges of the multigraph consisting of \(3\) parallel edges \(a\) times, \(b\) times, and \(c\) times each. In this paper, we show that the theta graph is matching unique when \(a \geq 2\) or \(a = 0\), and all theta graphs are matching equivalent when only one of the edges is subdivided one time. We also completely characterize the relation between the largest matching root \(\alpha\) and the length of path \(a, b, c\) of a theta graph, and determine the extremal theta graphs.

Jason Brown1, Richard Hoshino1
1Department of Mathematics and Statistics Dalhousie University Halifax, Nova Scotia, Canada B3H 3J5
Abstract:

The line graph of \(G\), denoted \(L(G)\), is the graph with vertex set \(E(G)\), where vertices \(x\) and \(y\) are adjacent in \(L(G)\) if and only if edges \(x\) and \(y\) share a common vertex in \(G\). In this paper, we determine all graphs \(G\) for which \(L(G)\) is a circulant graph. We will prove that if \(L(G)\) is a circulant, then \(G\) must be one of three graphs: the complete graph \(K_4\), the cycle \(C_n\), or the complete bipartite graph \(K_{a,b}\), for some \(a\) and \(b\) with \(\gcd(a,b) = 1\).

Nini Xue1, Wei Wang1
1College of Information Engineering, Tarim University, Alar, Xinjiang, 843300, P.R.China
Abstract:

Let \(G\) be a graph. The point arboricity of \(G\), denoted by \(\rho (G)\), is the minimum number of colors that can be used to color the vertices of \(G\) so that each color class induces an acyclic subgraph of \(G\). The list point arboricity \(\rho_l(G)\) is the minimum \(k\) so that there is an acyclic \(L\)-coloring for any list assignment \(L\) of \(G\) which \(|L(v)| \geq k\). So \(\rho(G) \leq \rho_l(G)\). Zhen and Wu conjectured that if \(|V(G)| \leq 3\rho (G)\), then \(\rho_l(G) = p(G)\). Motivated by this, we investigate the list point arboricity of some complete multi-partite graphs of order slightly larger than \(3p(G)\), and obtain \(\rho(K_{m,(1),2(n-1)}) = \rho_l(K_{m(1),2(n-1)})\) \((m = 2,3,4)\).

Renying Chang1, Yan Zhu2, Guizhen Liu3
1School of Mathematics, Linyi University, Linyi, 276005, China
2 Department of Mathematics, East China University of Science and Technology, Shanghai, 200237, China
3School of Mathematics, Shandong University, Jinan, 250100, China
Abstract:

In this paper, we consider the relationship between toughness and the existence of \([a, b]\)-factors. We obtain that a graph \(G\) has an \([a, b]\)-factor if \(t(G) \geq {a-1} + \frac{a-1}{b}\) with \(b > a > 1\). Furthermore, it is shown that the result is best possible in some sense.