On equitable chromatic number of Tadpole graph T_{m,n}

Authors : K PRAVEENA, M VENKATACHALAM

Pages : 1638-1646

Doi:10.31801/cfsuasmas.546904

View : 22 | Download : 8

Publication Date : 2019-08-01

Article Type : Research Paper

Abstract :Graph coloring is a special case of graph labeling. Proper vertex k-coloring of a graph Gis to color all the vertices of a graph with different colors in such a way that no two adjacent vertices are assigned with the same color. In a vertex coloring of G, the set of vertices with the same color is called color class. An equitable k-coloring of a graph G is a proper k-coloring in which any two color classes differ in size by atmost one. In this paper we give results regarding the equitable coloring of central, middle, total and line graphs of Tadpole graph which is obtained by connecting a cycle graph and a path graph with a bridge.
Keywords : Equitable coloring, Tadpole graph, cycle graph, path graph, middle graph, total graph, central graph, line graph