New footprints of bondage number of connected unicyclic and line graphs

The bondage number of a non-empty graph G is the smallest number of edges whose removal from G results in a graph with larger domination number of G. In this paper, we prove that the bondage number of connected unicyclic graphs is less than or equal to three. Also, we characterize the class of uni...

Full description

Bibliographic Details
Published in:Asia Life Sciences : the Asian International Journal of Life Sciences Vol. 26, no. 2 (Jul. 2017 - Dec. 2017), 321-326
Main Author: Priyatharsini, B.K. Keerthiga
Other Authors: Kumar, R. Senthil, Velammal, S.
Format: Article
Language:English
Published: 2017
Subjects: