AN ALGORITHMIC APPROACH TO EQUITABLE EDGE CHROMATIC NUMBER OF GRAPHS

VENINSTINE VIVIK J.1, GIRIJA G.2

[PDF]

Abstract

The equitable edge chromatic number is the minimum number of colors required to color the edges of graph G, for which G has a proper edge coloring and if the number of edges in any two color classes dier by at most one. In this paper, we obtain the equitable edge chromatic number of Sn, Wn, Hn and Gn.

Keywords

Equitable edge coloring, Wheel, Helm, Gear, Sunlet.