...
首页> 外文期刊>Discrete Applied Mathematics >Total domination changing and stable graphs upon vertex removal
【24h】

Total domination changing and stable graphs upon vertex removal

机译:顶点移除后总控制力变化和稳定图

获取原文
获取原文并翻译 | 示例
           

摘要

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.
机译:如果G的每个顶点都与S中的某个顶点相邻,则图G中的顶点集S为总支配集。G的总支配集的最小基数为G的总支配数。图为总支配如果移除任意顶点会使总控制数不变,则顶点移除稳定。另一方面,如果任意顶点的去除改变了总支配数,则图是总支配顶点去除改变。在本文中,我们研究了总支配顶点去除变化和稳定图。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号