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.

E.Gokcen Kocer1
1Selcuk University, Faculty of Education 42099 Meram – Konya, Turkey
Abstract:

In this paper, we define the hyperbolic modified Pell functions by the modified Pell sequence and classical hyperbolic functions. Afterwards, we investigate the properties of the modified Pell functions.

Tomas Madaras1, Roman Sotak1
1Institute of Mathematics, Faculty of Sciences University of P. J. Safarik Jesennd 5, 041 54 Koiice, Slovak Republic
Abstract:

Deza and Grishukhin studied \(3\)-valent maps \(M_n{(p,q)}\) consisting of a ring of \(n\) \(g\)-gons whose inner and outer domains are filled by \(p\)-gons. They described the conditions for \(n, p, q\) under which such a map may exist and presented several infinite families of them. We extend their results by presenting several new maps concerning mainly large values of \(n\) and \(q\).

Ahmed Ainouche1
1CEREGMIA-GRIMAAG UAG-Campus de Schoelcher B.P. 7209 97275 Schoelcher Cedex Martinique (FRANCE)
Abstract:

A simple, undirected \(2\)-connected graph \(G\) of order \(n\) belongs to the class \(\mathcal{B}(n,\theta)\), \(\theta \geq 0\) if \(2(d(x) + d(y) + d(z)) \geq 3(n – 1 – \theta)\) holds for all independent triples \(\{x,y,z\}\) of vertices. It is known (Bondy’s theorem for \(2\)-connected graphs) that \(G\) is hamiltonian if \(\theta = 0\). In this paper we give a full characterization of graphs \(G\) in \(\mathcal{B}(n,\theta)\), \(\theta \leq 2\) in terms of their dual hamiltonian closure.

John Martino1, Paula Smith2
1Western Michigan University
2Ohio Dominican University
Abstract:

Two classes of regular Cayley maps, balanced and antibalanced, have long been understood, see \([12,11]\). A recent generalization is that of an e-balanced map, see \([7,2,5,8]\). These maps can be described using the power function introduced in \([4]\); e-balanced maps are the ones with constant power functions on the generating set. In this paper we examine a further generalization to the situation where the power function alternates between two values.

E.Gokcen Kocer1, Toufik Mansour2, Naim Tuglu3
1Faculty of Education, University of Selcuk, 42099 Meram-Konya, Turkey
2Department of Mathematics, University of Haifa, 31905 Haifa, Israel
3Department of Mathematics, University of Gazi, 06500 Teknikokullar-Ankara, Turkey
Abstract:

In this paper, we obtain the spectral norm and eigenvalues of circulant matrices with Horadam’s numbers. Furthermore, we define the semicirculant matrix with these numbers and give the Euclidean norm of this matrix.

V Vijayalakshmi1
1Department of Mathematics Anna University MIT Campus, Chennai – 600 044, India
Abstract:

We denote by \(G(n)\) the graph obtained by removing a Hamilton cycle from the complete graph \(K_n\). In this paper, we calculate the lower bound for the minimum number of monochromatic triangles in any \(2\)-edge coloring of \(G(n)\) using the weight method. Also, by explicit constructions, we give an upper bound for the minimum number of monochromatic triangles in \(2\)-edge coloring of \(G(n)\) and the difference between our lower and upper bound is just two.

Akhlaq Ahmad Bhatti1
1SCHOOL OF MATHEMATICAL SCIENCES 35-C-II, GULBERG III, LAHORE, PAKISTAN
Abstract:

In this paper, it is proved that the \(h\)-chromatic uniqueness of the linear \(h\)-hypergraph consisting of two cycles of lengths \(p\) and \(q\) having \(r\) edges in common when \(p=q\), \(2 \leq r \leq p-2\), and \(h \geq 3\). We also obtain the chromatic polynomial of a connected unicyclic linear \(h\)-hypergraph and show that every \(h\)-uniform cycle of length three is not chromatically unique for \(h \geq 3\).

M. Esmaeili1, T.A. Gulliver2
1Department of Mathematical Sciences Isfahan University of Technology Isfahan, Iran
2Dept. of Electrical and Computer Engineering University of Victoria P.O. Box 3055, STN CSC Victoria, B.C., V8W 3P6 Canada
Abstract:

The projection of binary linear block codes of length \(4m\) on \(\mathbb{F}_4^m\) is considered. Three types of projections, namely projections \(SE\), \(E\), and \(O\) are introduced. The BCH codes, Golay codes, Reed-Muller codes, and the quadratic residue code \(q_{32}\) are examined.

Mehdi Eliasi1, Bijan Taeri1
1Department of Mathematical Sciences, Isfahan University of Technology, Isfehan, Iran
Abstract:

The hyper Wiener index of a connected graph \(G\) is defined as
\(WW(G) = \frac{1}{2}\sum_{u,v \in V(G)} d(u,v) + \frac{1}{2}\sum_{(u,v) \in V(G)} d(u,v)^2\) where \(d(u, v)\) is the distance between vertices \(u,v \in V(G)\).
In this paper we find an exact expression for hyper Wiener index of \(HC_6[p, q]\), the zigzag polyhex nanotori.

T.Aaron Gulliver1, John N.C.Wong1
1Department of Electrical and Computer Engineering, University of Victoria, P.O. Box 3055, STN CSC, Victoria, BC, Canada V8W 3P6,
Abstract:

In this paper, we classify all optimal linear \([n, n/2]\) codes over \(\mathbb{Z}_4\) up to length \(n = 8\), and determine the number of optimal codes which are self-dual and formally self-dual. Optimal codes with linear binary images are identified. In particular, we show that for length \(8\), there are nine optimal codes for the Hamming distance, one optimal code for the Lee distance, and two optimal codes for the Euclidean distance.