Analysis and computations of chromatic index for a class of integral sum graphs based on edge coloring and edge-sum coloring
Citation
Priyanka, B.R., Pandit, B., Rajeshwari, M. & Agarwal, R. (2025). Analysis and computations of chromatic index for a class of integral sum graphs based on edge coloring and edge-sum coloring. TWMS Journal of Applied and Engineering Mathematics, 15(1), 1-6.Abstract
We consider families of integral sum graphs H−i,s m,ϕ and H−i,s ϕ,j , where −i < 0 < s, 1 ≤ m < i and 1 ≤ j < s for all i, s, m, j ∈ N. Since the graphs contains parameters i and s, so it is difficult to compute theoretical and numerical results. We apply edge coloring and edge-sum coloring on H−i,s ϕ,j and H−i,s m,ϕ . Here, we compute the general formula of chromatic index by considering the minimum number of independent color classes. Comparison between these two techniques can be done. Numerical results corroborate derived theoretical results.
Volume
15Issue
1URI
https://jaem.isikun.edu.tr/web/index.php/archive/127-vol15no1/1299http://belgelik.isikun.edu.tr/xmlui/handleiubelgelik/6175
Collections
The following license files are associated with this item:
Related items
Showing items related by title, author, creator and subject.
-
Global color class domination partition of a graph
Swaminathan, Venkatasubramanian; Praba, Venkatrengan (Işık University Press, 2019)Color class domination partition was suggested by E. Sampathkumar and it was studied in [1]. A proper color partition of a finite, simple graph G is called a color class domination partition (or cd-partition) if every color ... -
Equitable dominator coloring of graphs
George, Phebe Sarah; Madhumitha, S.; Sudev, Naduvath K. (Işık University Press, 2025-10-01)This paper introduces a variant of domination-related coloring of graphs, called the equitable dominator coloring of graphs, which is a combination of equitable coloring and dominator coloring of graphs. The minimum number ... -
Edge incident 2-edge coloring sum of graphs
Joseph, Anu; Dominic, Charles (Işık University Press, 2025-01)The edge incident 2-edge coloring number, ψ′ein2(G), of a graph G is the highest coloring number used in an edge coloring of a graph G such that the edges incident to an edge e = uv in G is colored with at most two distinct ...




