Ars Combinatoria

ISSN 0381-7032 (print), 2817-5204 (online)

Ars Combinatoria is the oldest Canadian Journal of Combinatorics, established in 1976. The journal is dedicated to advancing the field of combinatorial mathematics through the publication of high-quality research papers. From 2024 onward, it publishes four volumes per year in March, June, September and December. Ars Combinatoria has gained recognition and visibility in the academic community and is indexed in renowned databases such as MathSciNet, Zentralblatt, and Scopus. The Scope of the journal includes Graph theory, Design theory, Extremal combinatorics, Enumeration, Algebraic combinatorics, Combinatorial optimization, Ramsey theory, Automorphism groups, Coding theory, Finite geometries, Chemical graph theory but not limited.

Jagannathan. M1, Vernold Vivin. J2, Veninstine Vivik. J3
1Department of Mathematics, RVS College of Engineering and Technology, Coimbatore-641 402, Tamil Nadu, India.
2Department of Mathematics, University College of Engineering Nagercoil, (Anna University Constituent College), Nagercoil – 629 004, Tamil Nadu, India.
3Department of Mathematics, Karunya Institute of Technology and Sciences, Coimbatore-641 114, Tamil Nadu, India
Abstract:

The coloring of all the edges of a graph G with the minimum number of colors, such that the adjacent edges are allotted a different color is known as the proper edge coloring. It is said to be equitable, if the number of edges in any two color classes differ by atmost one. In this paper, we obtain the equitable edge coloring of splitting graph of Wn, DWn and Gn by determining its edge chromatic number.

Ali Ahmad1
1College of Computer Science & Information Technology, Jazan University, Jazan, Saudi Arabia.
Abstract:

Let us consider a~simple connected undirected graph G=(V,E). For a~graph G we define a~k-labeling ϕ:V(G){1,2,,k} to be a~distance irregular vertex k-labeling of the graph G if for every two different vertices u and v of G, one has wt(u)wt(v), where the weight of a~vertex u in the labeling ϕ is wt(u)=vN(u)ϕ(v), where N(u) is the set of neighbors of u. The minimum k for which the graph G has a~distance irregular vertex k-labeling is known as distance irregularity strength of G, it is denoted as dis(G). In this paper, we determine the exact value of the distance irregularity strength of corona product of cycle and path with complete graph of order 1, friendship graph, Jahangir graph and helm graph. For future research, we suggest some open problems for researchers of the same domain of study.

Muhammad Junaid Ali Junjua1, Khurram Shabbir1, Asim Naseem1
1Govt. College University, Lahore, Pakistan.
Abstract:

Elimination ideals are monomial ideals associated to simple graphs, not necessarily square–free, was introduced by Anwar and Khalid. These ideals are Borel type. In this paper, we obtain sharp combinatorial upper bounds of the Castelnuovo–Mumford regularity of elimination ideals corresponding to certain family of graphs.

Asim Naseem1, Khurram Shabbir1, M. Ramzan1
1Govt. College University, Lahore, Pakistan.
Abstract:

Let G be a simple connected graph with vertex set V and diameter d. An injective function c:V{1,2,3,} is called a radio labeling of G if |c(x)c(y)|+d(x,y)d+1 for all distinct x,yV, where d(x,y) is the distance between vertices x and y. The largest number in the range of c is called the span of the labeling c. The radio number of G is the minimum span taken over all radio labelings of G. For a fixed vertex z of G, the sequence (l1,l2,,lr) is called the level tuple of G, where li is the number of vertices whose distance from z is i. LetJk(l1,l2,,lr) be the wedge sum (i.e. one vertex union) of k2 graphs having same level tuple (l1,l2,,lr). Let J(l1l1,l2l2,,lrlr) be the wedge sum of two graphs of same order, having level tuples  (l1,l2,,lr) and (l1,l2,,lr). In this paper, we compute the radio number for some sub-families of Jk(l1,l2,,lr) and J(l1l1,l2l2,,lrlr).

S. Gomathi1, P. Venugopal1, T. Arputha Jose1
1Department of Mathematics, SSN College of Engineering, Kalavakkam, India.
Abstract:

An antipodal labeling is a function f from the vertices of G to the set of natural numbers such that it satisfies the condition d(u,v)+|f(u)f(v)|d, where d is the diameter of G and d(u,v) is the shortest distance between every pair of distinct vertices  u and v of G. The span of an antipodal labeling f is sp(f)=max{|f(u) f (v)|:u, vV(G)}. The antipodal number of~G, denoted by~an(G), is the minimum span of all antipodal labeling of~G. In this paper, we determine the antipodal number of Mongolian tent and Torus grid.

Yaping Mao1, Chengfu Ye1, Hengzhe Li2, Shumin Zhang1
1 Department of Mathematics, Qinghai Normal University, Xining, Qinghai 810008, P.R. China
2College of Mathematics and Information Science. Henan Normal University, Xingxiang 453007 China
Abstract:

Two graphs are defined to be adjointly equivalent if their complements are chromatically equivalent. Recently, we introduced a new invariant of a graph G, denoted as R5(G). Using this invariant and the properties of the adjoint polynomials, we completely determine the adjoint equivalence class of ψn3(n3,1). According to the relations between adjoint polynomial and chromatic polynomial, we also simultaneously determine the chromatic equivalence class of ψn3(n3,1).

Kiirgat Aker1, Aysin Erkan Giirsoy2
1 Middle East Technical University, Northern Cyprus Campus 99798 Kaltkank, Gizelyurt, Mersin 10, Turkey
2Istanbul Technical University, Faculty of Sciences and Letters, Department of Mathematics, 34469 Maslak, Istanbul, Turkey
Abstract:

In this article, we prove a conjecture about the equality of two generating functions described in “From Parking Functions to Gelfand Pairs” (Aker, Can, 2012) attached to two sets whose cardinalities are given by Catalan numbers. We establish a combinatorial bijection between the two sets on which the two generating functions were based.

Li-Meng Xia1, Yuanlin Li2, Jiangtao Peng3
1Faculty Of Science, Jiangsu University, Zhenjiang, 212013, Jiangsu Pro., P.R. China
2Department of Mathematics, Brock University, St. Catharines, Ontario Canada L2S 3A1
3College of Science, Civil Aviation University of China, Tianjin, 300300, P.R. China
Abstract:

Let G be a finite cyclic group. Every sequence S of length l over G can be written in the form S=(x1g)++(xlg), where gG and x1,,xl[1,ord(g)], and the index ind(S) of S is defined to be the minimum of (x1++xl)/ord(g) over all possible gG such that g=G. Recently, the second and third authors determined the index of any minimal zero-sum sequence S of length 5 over a cyclic group of a prime order where S=g2(x2g)(x3g)(x4g). In this paper, we determine the index of any minimal zero-sum sequence S of length 5 over a cyclic group of a prime power order. It is shown that if G=g is a cyclic group of prime power order n=pμ with p7 and μ2, and S=(x1g)(x2g)(x3g)(x4g)(x5g) with x1=x2 is a minimal zero-sum sequence with gcd(n,x1,x2,x3,x4,x5)=1, then ind(S)=2 if and only if S=(mg)(mg)(mn12g)(mn+32g)(m(n3)g) where m is a positive integer such that gcd(m,n)=1.

Lutz Volkmann1
1 Lehrstuhl II fiir Mathematik RWTH Aachen University 52056 Aachen, Germany
Abstract:

Let G be a graph with vertex set V(G). For any integer k1, a signed k-dominating function is a function f:V(G){1,1} satisfying xN[v]f(t)k for every vV(G), where N[v] is the closed neighborhood of v. The minimum of the values vV(G)f(v), taken over all signed k-dominating functions f, is called the signed k-domination number. In this note, we present some new lower bounds on the signed k-domination number of a graph. Some of our results improve known bounds.

Esref Gurel1, Mustafa Asci2
1Pamukkale University Science and Arts Faculty Department of Mathematics Kinikli Denizlt Turkey
2Pamukkale University Science and Arts Faculty Department of Mathematics Kinikul Denizl1 Turkey
Abstract:

In this paper, we define and study the k-order Gaussian Fibonacci and Lucas numbers with boundary conditions. We identify and prove the generating functions, the Binet formulas, the summation formulas, matrix representation of k-order Gaussian Fibonacci numbers, and some significant relationships between k-order Gaussian Fibonacci and k-order Lucas numbers, connecting them with usual k-order Fibonacci numbers.

E-mail Alert

Add your e-mail address to receive upcoming issues of Ars Combinatoria.

Call for papers

Special issue: Proceedings of International Conference on Discrete Mathematics (ICDM 2025)

Guest editors: Peter J Cameron, Ambat Vijayakumar, Aparna Lakshmanan S

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community.