- Communications Faculty of Sciences University Ankara Series A1 Mathematics and Statistics
- Vol: 68 Issue: 2
- On equitable chromatic number of Tadpole graph T_{m,n}
On equitable chromatic number of Tadpole graph T_{m,n}
Authors : K. Praveena, M. Venkatachalam
Pages : 1638-1646
Doi:10.31801/cfsuasmas.546904
View : 6 | Download : 5
Publication Date : 2019-08-01
Article Type : Research
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