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.

Sin-Min Lee1
1 Department of Computer Sciences, San Jose State University, San Jose, CA 95192, U.S.A.
Abstract:

For any abelian group \(A\), we denote \(A^*=A-\{0\}\). Any mapping \(1: E(G) \to A^*\) is called a labeling. Given a labeling on the edge set of \(G\) we can induce a vertex set labeling \(1^+: V(G) \to A\) as follows:

\[1^+(v) = \Sigma\{1(u,v): (u,v) \in E(G)\}.\]

A graph \(G\) is known as \(A\)-magic if there is a labeling \(1: E(G) \to A^*\) such that for each vertex \(v\), the sum of the labels of the edges incident to \(v\) are all equal to the same constant; i.e., \(1^+(v) = c\) for some fixed \(c\) in \(A\). We will call \(\langle G,\lambda \rangle\) an \(A\)-magic graph with sum \(c\).

We call a graph \(G\) fully magic if it is \(A\)-magic for all non-trivial abelian groups \(A\). Low and Lee showed in [11] if \(G\) is an eulerian graph of even size, then \(G\) is fully magic. We consider several constructions that produce infinite families of fully magic graphs. We show here every graph is an induced subgraph of a fully magic graph.

Huawei Dai1, Junqing Cai2
1Department of Mathematics, Huizhou University, Huizhou 516007, P.R. China
2School of Management, Qufu Norma! University, Rizhao, 276826, P.R. China
Abstract:

In \(1989\), Zhu, Li, and Deng introduced the definition of implicit degree, denoted by \(\text{id}(v)\), of a vertex \(v\) in a graph \(G\) and they obtained sufficient conditions for a graph to be hamiltonian with the implicit degrees. In this paper, we prove that if \(G\) is a \(2\)-connected graph of order \(n\) with \(\alpha(G) \leq n/2\) such that \(\text{id}(v) \geq (n-1)/2\) for each vertex \(v\) of \(G\), then \(G\) is hamiltonian with some exceptions.

Kuldip Raj1, Ajay K. Sharma1, Anil Kumar1
1SCHOOL OF MATHEMATICS, SHRI Mata VAISHNO Dev! UNIVErsITY, KaTRA-182320, J&K, India
Abstract:

The compact, Fredholm, and isometric weighted composition operators are characterized in this paper.

H. Roslan1, S. Catada-Ghimire2
1Department of Mathematics Faculty of Science and Technology University Malaysia Terengganu 21030 Kuala Terengganu, Terengganu, Malaysia
2School of Mathematical Sciences Universiti Sains Malaysia, 11800 Penang, Malaysia
Abstract:

We discuss the chromaticity of one family of \(K_4\)-homeomorphs with exactly two non-adjacent paths of length two, where the other four paths are of length greater than or equal to three. We also give a sufficient and necessary condition for the graphs in the family to be chromatically unique.

M. Mansour1, M.A. Obaid1
1King Abdulaziz University, Faculty of Science, Mathematics Department, P. O. Box 80203, Jeddah 21589 , Saudi Arabia.
Abstract:

In this paper, we deduced the following new Stirling series:

\[ n! \sim \sqrt{2n\pi} (\frac{n}{2})^n exp(\frac{1}{12n+1}[1 + \frac{1}{12n} (1+\frac{\frac{2}{5}}{n} + \frac{\frac{29}{150}}{n^2} – \frac{\frac{62}{2625}}{n^3} – \frac{\frac{9173}{157500}}{n^4} +\ldots )^{-1}]) ,\]

which is faster than the classical Stirling’s series.

Sin-Min Lee1
1 Department of Computer Sciences, San Jose State University, San Jose, CA 95192, U.S.A.
Abstract:

For any abelian group \(A\), we denote \(A^*=A-\{0\}\). Any mapping \(1: E(G) \to A^*\) is called a labeling. Given a labeling on the edge set of \(G\) we can induce a vertex set labeling \(1^+: V(G) \to A\) as follows:

\[1^+(v) = \Sigma\{1(u,v): (u,v) \in E(G)\}.\]

A graph \(G\) is known as \(A\)-magic if there is a labeling \(1: E(G) \to A^*\) such that for each vertex \(v\), the sum of the labels of the edges incident to \(v\) are all equal to the same constant; i.e., \(1^+(v) = c\) for some fixed \(c\) in \(A\). We will call \(\langle G,\lambda \rangle\) an \(A\)-magic graph with sum \(c\).

We call a graph \(G\) fully magic if it is \(A\)-magic for all non-trivial abelian groups \(A\). Low and Lee showed in \([11]\) if \(G\) is an eulerian graph of even size, then \(G\) is fully magic. We consider several constructions that produce infinite families of fully magic graphs. We show here every graph is an induced subgraph of a fully magic graph.

Danjun Huang1, Weifan Wang2, Jianxing Yin1
1School of Mathematical Science, Soochow University, Suzhou 215006, China
2Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China
Abstract:

The general neighbor-distinguishing total chromatic number \(\chi”_{gnd}(G)\) of a graph \(G\) is the smallest integer \(k\) such that the vertices and edges of \(G\) can be colored by \(k\) colors so that no adjacent vertices have the same set of colors. It is proved in this note that \(\chi”_{gnd}(G) = \lceil \log_2 \chi(G) \rceil + 1\), where \(\chi(G)\) is the vertex chromatic number of \(G\).

Zehui Shao1, Meilian Liang2, Xiaodong Xu3
1 University Key Laboratory of Pattern Recognition and Intelligent Information Processing Sichuan Province, School of Information Science and Technology, Chengdu University, Chengdu, 610106, China
2 School of Mathematics and Information Science, Guangxi University, Nanning 530004, China
3 Guangxi Academy of Science, Nanning, Guangxi 530007,China
Abstract:

A sequence \(A\) is a \(B_h^*[g]\) sequence if the coefficients of \((\sum_{a\in A}(z)^a)^h\) are bounded by \(g\). The standard Sidon sequence is a \(B[2]\) sequence. Finite Sidon sequences are called Golomb rulers, which are found to have many applications such as error correcting codes, radio frequency selection, and radio antennae placement. Let \(R_h(g,n)\) be the largest cardinality of a \(B[g]\) sequence contained in \(\{1,2,\ldots,n\}\), and \(F(h,g,k) = \min\{n : R_h(g,n) \geq k\}\). In this paper, computational techniques are applied to construct optimal generalized Sidon sequences, and \( 49\) new exact values of \(F(2,g,k)\) are found.

Chuanan Wei1, Qinglun Yan2, Dianxuan Gong3, Yuanbo Yu1
1Department of Information Technology Hainan Medical College, Haikou 571101, China
2 College of Mathematics and Physics Nanjing University of Posts and Telecommunications, Nanjing 210046, China
3College of Sciences Hebei Polytechnic University, Tangshan 063009, China
Abstract:

Recently, Chu \([5]\) derived two families of terminating \(_2F_1(2)\)-series identities. Their \(q\)-analogues will be established in this paper.

Guohui Hao1
1College of Mathematics and Information Science Hebei Normal University Shijiazhuang 050024, P.R. China
Abstract:

Let \(H\), \(G\) be two graphs, where \(G\) is a simple subgraph of \(H\). A \(G\)-decomposition of \(H\), denoted by \(G-GD_\lambda(H)\), is a partition of all the edges of \(H\) into subgraphs (called \(G\)-blocks), each of which is isomorphic to \(G\). A large set of \(G-GD_\lambda(H)\), denoted by \(G-LGD_\lambda(H)\), is a partition of all subgraphs isomorphic to \(G\) of \(H\) into \(G-GD_\lambda(H)\)s. In this paper, we determine the existence spectrums for \(K_{2,2}-LGD_\lambda(K_{m,n})\).