首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Total domination changing and stable graphs upon vertex removal
Authors:Wyatt J Desormeaux  Teresa W Haynes
Institution:
  • a Department of Mathematics, East Tennessee State University, Johnson City, TN 37614-0002, USA
  • b Department of Mathematics, University of Johannesburg, P.O. Box 524, Auckland Park, 2006, South Africa
  • Abstract:A set S of vertices in a graph G is a total dominating set if every vertex of G is adjacent to some vertex in S. The minimum cardinality of a total dominating set of G is the total domination number of G. A graph is total domination vertex removal stable if the removal of an arbitrary vertex leaves the total domination number unchanged. On the other hand, a graph is total domination vertex removal changing if the removal of an arbitrary vertex changes the total domination number. In this paper, we study total domination vertex removal changing and stable graphs.
    Keywords:Total domination  Vertex removal stable  Vertex removal changing
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号