Back to Search
Start Over
On equitable colouring of Knödel graphs
- Source :
- International Journal of Computer Mathematics. 91:1428-1433
- Publication Year :
- 2013
- Publisher :
- Informa UK Limited, 2013.
-
Abstract
- The notion of equitable colouring was introduced by Meyer in 1973. In this paper we find the equitable chromatic number χ= for the line graph of Knodel graphs L(WΔ, n), central graph of Knodel graphs C(WΔ, n) and corona graph of Knodel graphs WΔ, m° WΔ, n. As a by-product we obtain a new class of graphs that confirm Equitable Colouring Conjecture.
Details
- ISSN :
- 10290265 and 00207160
- Volume :
- 91
- Database :
- OpenAIRE
- Journal :
- International Journal of Computer Mathematics
- Accession number :
- edsair.doi...........637a7a79157a1c14d132e22e89438b18
- Full Text :
- https://doi.org/10.1080/00207160.2013.847181