The b-Chromatic Number of Star Graph Families

  • Vivin J. Vernold University College of Engineering (Nagercoil Campus), Anna University of Technology, Tirunelveli
  • M. Venkatachalam RVS Faculty of Engineering Coimbatore - 641402
Keywords: Graph Theory, b-chromatic number, Star chromatic number, Achromatic number, Equitable chromatic number

Abstract

In this paper, we investigate the b-chromatic number of central graph, middle graph and total graph of star graph, denoted by C(K1,n), M(K1,n)  and  T(K1,n) respectively. We discuss the relationship between b-chromatic number with some other types of chromatic numbers such as chromatic number, star chromatic number and equitable chromatic number.

Author Biographies

Vivin J. Vernold, University College of Engineering (Nagercoil Campus), Anna University of Technology, Tirunelveli

Assistant Professor in Mathematics

M. Venkatachalam, RVS Faculty of Engineering Coimbatore - 641402

Assistant Professor in Mathematics

Published
2010-12-02
Section
Articoli