Star Chromatic Index of Some Types of Graphs
Year: 2025
Type: article
Abstract: This research explores the concept of star edge coloring, more specifically, it studies the star edge coloring of pan graphs (Tn,1), tadpole graphs (Tn,m), friendship graphs (Fn), ladder graphs (Ln), flower graphs (U2,m), and umbrella graphs (Un,m). Based on previous work, utilizing the established upper bounds and known results from the star edge coloring of paths, cycles, and stars, X'st(G) has been proven for those graph types. Beyond theoretical analysis, this study provides a method for constructing a valid star edge coloring for those families of graphs. The proposed algorithms are generic and can be applied to numerous classes of graphs with similar features.
Authors: C.L.R. Fernando, A.M.C.U.M. Athapattu
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4413645408