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


Total domination critical and stable graphs upon edge removal
Authors:Wyatt J Desormeaux  Michael A Henning
Institution:a Department of Mathematics, East Tennessee State University, Johnson City, TN 37614-0002, USA
b Department of Mathematics, University of Johannesburg, Auckland Park 2006, South Africa
Abstract:A set S of vertices in a graph G is a total dominating set of G 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 edge critical if the removal of any arbitrary edge increases the total domination number. On the other hand, a graph is total domination edge stable if the removal of any arbitrary edge has no effect on the total domination number. In this paper, we characterize total domination edge critical graphs. We also investigate various properties of total domination edge stable graphs.
Keywords:Total domination edge critical  Total domination edge stable
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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