...
首页> 外文期刊>Discrete Applied Mathematics >On the diameter of a domination dot-critical graph
【24h】

On the diameter of a domination dot-critical graph

机译:关于支点临界图的直径

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

摘要

A graph G is domination dot-critical, or just dot-critical, if contracting any edge decreases the domination number. It is totally dot-critical if identifying any two vertices decreases the domination number. In this paper, we study an open question concerning of the diameter of a domination dot-critical graph G.
机译:如果收缩任意边会减少控制数,则图G是控制点关键的,或者仅仅是控制点关键的。如果确定任何两个顶点会减少支配数,则这完全是点关键。在本文中,我们研究了一个关于支点临界图G的直径的开放问题。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号