The Journal of the Indian Mathematical Society

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

A Note on Isolate Domination Number of a Cubic Graph


Affiliations
1 Department of Engineering Sciences, Ramrao Adik Institute of Technology, D. Y. Patil Deemed to be University, Nerul, Navi Mumbai, 400706, India
2 Department of Mathematics, S. S. V. P.S’s. Late Kr. Dr., P. R. Ghogrey Science College, Dhule- 424005, India
     

   Subscribe/Renew Journal


In this note we provide a solution to the problem “Find a structural characterization of cubic graph for which the isolate domination number equals one plus its domination number.” We show that if G is a cubic graph of order n and if 6 | n, then the isolate domination number of G is the same as the domination number of G. We also prove that if G is a connected cubic graph with diam(G) > 2, then the isolate domination number is the same as the domination number.

Keywords

Domination Number, Isolate Domination Number, Total Domination Number, Cubic Graphs, Private Neighbour.
Subscription Login to verify subscription
User
Notifications
Font Size



  • A Note on Isolate Domination Number of a Cubic Graph

Abstract Views: 257  |  PDF Views: 0

Authors

Shilpa T. Bhangale
Department of Engineering Sciences, Ramrao Adik Institute of Technology, D. Y. Patil Deemed to be University, Nerul, Navi Mumbai, 400706, India
Madhukar M. Pawar
Department of Mathematics, S. S. V. P.S’s. Late Kr. Dr., P. R. Ghogrey Science College, Dhule- 424005, India

Abstract


In this note we provide a solution to the problem “Find a structural characterization of cubic graph for which the isolate domination number equals one plus its domination number.” We show that if G is a cubic graph of order n and if 6 | n, then the isolate domination number of G is the same as the domination number of G. We also prove that if G is a connected cubic graph with diam(G) > 2, then the isolate domination number is the same as the domination number.

Keywords


Domination Number, Isolate Domination Number, Total Domination Number, Cubic Graphs, Private Neighbour.

References