Back to Search Start Over

ON EQUITABLE COLORING OF BOOK GRAPH FAMILIES.

Authors :
BARANI, M.
VENKATACHALAM, M.
RAJALAKSHMI, K.
Source :
Communications Series A1 Mathematics & Statistics. 2020, Vol. 69 Issue 2, Preceding p234-17. 24p.
Publication Year :
2020

Abstract

A proper vertex coloring of a graph is equitable if the sizes of color classes differ by atmost one. The notion of equitable coloring was introduced by Meyer in 1973. A proper h-colorable graph K is said to be equitably h-colorable if the vertex sets of K can be partioned into h independent color classes V1, V2, ..., Vh such that the condition ||Vi| - |Vj|| ≤ 1 holds for all different pairs of i and j and the least integer h is known as equitable chromatic number of K. In this paper, we find the equitable coloring of book graph, middle, line and central graphs of book graph. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
13035991
Volume :
69
Issue :
2
Database :
Academic Search Index
Journal :
Communications Series A1 Mathematics & Statistics
Publication Type :
Academic Journal
Accession number :
145502410
Full Text :
https://doi.org/10.31801/cfsuasmas.769094