Analysis and computations of chromatic index for a class of integral sum graphs based on edge coloring and edge-sum coloring
Künye
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.Özet
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.
Cilt
15Sayı
1Bağlantı
https://jaem.isikun.edu.tr/web/index.php/archive/127-vol15no1/1299http://belgelik.isikun.edu.tr/xmlui/handleiubelgelik/6175
Koleksiyonlar
Aşağıdaki lisans dosyası bu öğe ile ilişkilidir:
İlgili Öğeler
Başlık, yazar, küratör ve konuya göre gösterilen ilgili öğeler.
-
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 ... -
Color Laplacian energy of some cluster graphs
D’Soza, Sabitha; Gowtham, Halgar Jagadeesh; Bhat, Pradeep Ganapati; Girija, Kulambi Parameshwarappa (Işık University Press, 2022)The color energy of a graph G is defined as the sum of the absolute values of the color eigenvalues of G. The graphs with large number of edges are referred as cluster graphs. Cluster graphs are obtained from complete ... -
Total global dominator chromatic number of graphs
Askari, Saeid; Mojdeh, Doost Ali; Nazari, Esmaeil (Işık University Press, 2022)Let G = (V, E) be k-colorable (k-vertex colorable) graph and Vi ⊆ V be the class of vertices with color i. Then we assume that f = (V1, V2, · · · , Vk) is a coloring of G. A vertex v ∈ V (G) is a dominator of f if v dominates ...