Back to Search
Start Over
ON EQUITABLE COLORING OF BOOK GRAPH FAMILIES.
- 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]
- Subjects :
- *GRAPH coloring
*CHROMATIC polynomial
*ARITHMETIC mean
Subjects
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