The B-Chromaticnumber, Bondage Number and Connected Domination Number of Some Special Graphs


Abstract views: 6 / PDF downloads: 12

Authors

  • Jethruth Emelda Maryl Department of Mathematics, St. Joseph’s College of Arts & Science, Manjakuppam, Cuddalore (Tamil Nadu), India
  • Kavithaa Department of Mathematics, St. Joseph’s College of Arts & Science, Manjakuppam, Cuddalore (Tamil Nadu), India

Keywords:

Proper coloring, Chromatic number, b-Coloring, b-Chromatic number, bondage number, connected domination number, Barbell graph, Harary graph, Book graph, Grotzsch graph and Wagner graph

Abstract

Let $G= (V, E)$ be an undirected and loopless graph. In this paper we determinedtherelationship for b-chromatic number, bondage number and connected domination numberfor Barbell graph, Harary graph, Book graph,Grotzsch graph, Wagner graph respectively.

Downloads

Published

01-12-2016

How to Cite

Jethruth Emelda Maryl, & Kavithaa. (2016). The B-Chromaticnumber, Bondage Number and Connected Domination Number of Some Special Graphs. International Journal of Mathematics And Its Applications, 4(4 (Special Issue), 107–114. Retrieved from http://ijmaa.in/index.php/ijmaa/article/view/1427

Issue

Section

Research Article