Efficient domination in cubic vertex-transitive graphs
Efficient domination in cubic vertex-transitive graphs
复制标题
DOI：
10.1016/j.ejc.2012.04.007
复制
发表时间：
2012-11
期刊：
影响因子：
--
通讯作者：
M. Knor;P. Potočnik
中科院分区：
文献类型：
--
作者：
M. Knor;P. Potočnik
一个图的一个独立的顶点集S有效地支配图，如果图的每个顶点都在S中或恰好有一个邻居在S中。在本文中，我们证明了一个连通的三次点传递图的2个顶点的幂有一个集，有效地控制它当且仅当它不是同构的莫比乌斯梯。
An independent set of vertices S of a graph dominates the graph efficiently if every vertex of the graph is either in S or has precisely one neighbour in S. In this paper we prove that a connected cubic vertex-transitive graph on a power of 2 vertices has a set that dominates it efficiently if and only if it is not isomorphic to a Möbius ladder.