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.

John W.Estes1, William Staton1
1 University of Mississippi.
Abstract:

It has been known for at least \(2500\) years that mathematics and music are directly related. This article explains and extends ideas originating with Euler involving labeling parts of graphs with notes in such a way that other parts of the graphs correspond in a natural way to chords. The principal focus of this research is the notion of diatonic labelings of cubic graphs, that is, labeling the edges with pitch classes in such a way that vertices are incident with edges labeled with the pitch classes of a triad in a given diatonic scale. The pitch classes are represented in a natural way with elements of \(\mathbb{Z}_{12}\), the integers modulo twelve.

Several classes of cubic graphs are investigated and shown to be diatonic. Among the graphs considered are Platonic Solids, cylinders, and Generalized Petersen Graphs. It is shown that there are diatonic cubic graphs on \(n\) vertices for even \(n \geq 14\). Also, it is shown that there are cubic graphs on \(n\) vertices that do not have diatonic labelings for all even \(n \geq 4\). The question of forbidden subgraphs is investigated, and a forbidden subgraph for diatonic graphs, or “clash”, is demonstrated.

Gurhan Icoz1, Fatma Tasdelen Yesildal2, Serhan Varm2
1Gazi University, Faculty of Sciences , Department of Mathematics, Teknikokullar TR-06500, Ankara, Turkey.
2Ankara University, Faculty of Science, Department of Mathematics, Tandogan TR-06100, Ankara, Turkey.
Abstract:

In this paper, we recall Konhauser polynomials. Approximation properties of these operators are obtained with the help of the Korovkin theorem. The order of convergence of these operators is computed by means of modulus of continuity, Peetre’s K-functional, and the elements of the Lipschitz class. Also, we introduce the \(r\)-th order generalization of these operators and we evaluate this generalization by the operators defined in this paper. Finally, we give an application to differential equations.

Hailong Hou1, Yanfeng Luo2, Xinman Fan2
1School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, Henan, 471003, P.R. China
2Department of Mathematics, Lanzhou University, Lanzhou, Gansu, 730000, P.R. China
Abstract:

A graph \(X\) is said to be End-regular (resp., End-orthodox, End-inverse) if its endomorphism monoid \(\mathrm{End}(X)\) is a regular (resp., orthodox, inverse) semigroup. In this paper, End-regular (resp., End-orthodox, End-inverse) graphs which are the join of split graphs \(X\) and \(Y\) are characterized. It is also proved that \(X + Y\) is never End-inverse for any split graphs \(X\) and \(Y\).

Giorgio Faina1, Fabio Pasticci1, Lorenzo Schmidt1
1DIPARTIMENTO DI MATEMATICA UNIVERSITA DI PERUGIA, 06123 Peruata, ITALY
Abstract:

Some new families of complete caps in Galois affine spaces \({AG}(N,q)\) of dimension \(N \equiv 0 \pmod{4}\) and odd order \(q \leq 127\) are constructed. No smaller complete caps appear to be known.

Jingfeng Xu1, Jian Liu2
1China Institute for Actuarial Science, Central University of Finance and Economics, Beijing 100081, P. R. China
2School of Banking and Finance, University of International Business and Economics, Beijing 100029, P. R. China
Abstract:

We give two Frankl-like results on set systems with restrictions on set difference sizes and set symmetric difference sizes modulo prime powers. Based on a similar method, we also give a bound on codes satisfying the properties of Hamming distance modulo prime powers.

Lidong Wang1
1Department of Basic Courses, Chinese People’s Armed Police Force Academy, Langfang 065000, Hebei, P. R. China.
Abstract:

In this note, a resolvable \((K_4 – e)\)-design of order \(296\) is constructed. Combining the results of \([2, 3, 4]\), the existence spectrum of resolvable \((K_4 – e)\)-designs of order \(v\) is the set \(\{v : v \equiv 16 \pmod{20}, v \geq 16\}\).

Arnold Knopfmacher1, Augustine O.Munagi1
1The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand, Private Bag 3, Johannesburg, South Africa.
Abstract:

We study permutations of the set \([n] = \{1, 2, \ldots, n\}\) written in cycle notation, for which each cycle forms an increasing or decreasing interval of positive integers. More generally, permutations whose cycle elements form arithmetic progressions are considered. We also investigate the class of generalized interval permutations, where each cycle can be rearranged in increasing order to form an interval of consecutive positive integers.

Seog-Hoon Rim1, Joo-Hee Jeong1, Sun-Jung Lee2, Eun-Jung Moon2, JOUNG-HEE Jin2
1Department of Mathematics Education, Kyungpook National University, Daegu 702-701, 5. Korea
2Department of Mathematics, Kyungpook National University, Daegu 702-701, S. Korea
Abstract:

In this paper, we study the symmetry for the generalized twisted Genocchi polynomials and numbers. We give some interesting identities of the power sums and the generalized twisted Genocchi polynomials using the symmetric properties for the \(p\)-adic invariant \(q\)-integral on \(\mathbb{Z}_p\).

Abstract:

In this paper, we use a simple method to derive different recurrence relations on the recursive sequence order-\(k\) and their sums, which are more general than that given in literature [J.Feng, More Identities on the Tribonacci Numbers, Ars Combinatoria, \(100(2011), 73-78]\). By using the generating matrices, we get more identities on the recursive sequence order-\(k\) and their sums, which are more general than that given in literature [E.Kihg, Tribonacci Sequences with Certain Indices and Their Sums, Ars Combinatoria, \(86(2008), 13-22]\) .

Wei-Ping Ni1
1Department of Mathematics, Zaozhuang University, Zaozhuang, Shandong 277160, China
Abstract:

By applying discharging methods and properties of critical graphs, we proved that every simple planar graph \(G\) with \(\Delta(G) \geq 5\) is of class 1, if any 4-cycle is not adjacent to a 5-cycle in \(G\).