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


Total domination dot-stable graphs
Authors:Stephanie A. RickettTeresa W. Haynes
Affiliation:
  • Department of Mathematics, East Tennessee State University, Johnson City, TN 37614-0002, USA
  • 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. Two vertices of G are said to be dotted (identified) if they are combined to form one vertex whose open neighborhood is the union of their neighborhoods minus themselves. We note that dotting any pair of vertices cannot increase the total domination number. Further we show it can decrease the total domination number by at most 2. A graph is total domination dot-stable if dotting any pair of adjacent vertices leaves the total domination number unchanged. We characterize the total domination dot-stable graphs and give a sharp upper bound on their total domination number. We also characterize the graphs attaining this bound.
    Keywords:Domination dot-critical   Total domination   Total domination dot-critical graph   Total domination dot-stable graph
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

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