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

On Self-Centered Graphs


Affiliations
1 Ramanujan Institute, University of Madras, Madras-600 005, India
     

   Subscribe/Renew Journal


In this paper some results on self-centered graphs are given in three sections. In the first section an algorithmic procedure to find the minimum number n for a given graph G such that Gn is self-centered is given. In the second section two problems on the construction of self-centered graphs by adding or removing lines to a given non-self-centered graph are discussed. In the thrid section some self-centered graphs with self-centered complements are studied.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 238

PDF Views: 0




  • On Self-Centered Graphs

Abstract Views: 238  |  PDF Views: 0

Authors

T. N. Janakiraman
Ramanujan Institute, University of Madras, Madras-600 005, India

Abstract


In this paper some results on self-centered graphs are given in three sections. In the first section an algorithmic procedure to find the minimum number n for a given graph G such that Gn is self-centered is given. In the second section two problems on the construction of self-centered graphs by adding or removing lines to a given non-self-centered graph are discussed. In the thrid section some self-centered graphs with self-centered complements are studied.