The b-Chromatic Number of Star Graph Families

Authors

  • 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

Downloads

Published

2010-12-02

Issue

Section

Articoli