Independent perfect domination sets in Cayley graphs

被引：67

作者：

Lee, J ^{[1
]}

机构：

[1] Yeungnam Univ, Dept Math, Kyongsan 712749, South Korea

来源：

JOURNAL OF GRAPH THEORY | 2001年 / 37卷 / 04期

关键词：

D O I：

10.1002/jgt.1016

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we show that a Cayley graph for an abelian group has an independent perfect domination set if and only if it is a covering graph of a complete graph. As an application, we show that the hypercube Q(n) has an independent perfect domination set if and only if Q(n) is a regular covering of the complete graph Kn+1 if and only if n = 2(m) - 1 for some natural number m. (C) 2001 John Wiley & Sons, Inc.

引用

页码：213 / 219

页数：7