AVD Proper Edge-Coloring of some Cycle Related Graphs

Authors : J NAVEEN

Pages : 27-42

Doi:10.54286/ikjm.972238

View : 13 | Download : 7

Publication Date : 2021-10-10

Article Type : Research Paper

Abstract :The adjacent vertex-distinguishing proper edge-coloring is the minimum number of colors required for a proper edge-coloring of G, in which no two adjacent vertices are incident to edges colored with the same set of colors. The minimum number of colors required for an adjacent vertex-distinguishing proper edge-coloring of G is called the adjacent vertex-distinguishing proper edge-chromatic index. In this paper, I compute adjacent vertex-distinguishing proper edge-chromatic index of Anti-prism, sunflower graph, double sunflower graph, triangular winged prism, rectangular winged prism and Polygonal snake graph.
Keywords : Edge coloring, AVD proper edge coloring, cycle,