Independent perfect domination sets in Cayley graphs

被引：65
|
作者：
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
相关论文
共 50 条
  • [41] Italian domination and perfect Italian domination on Sierpinski graphs
    Varghese, Jismy
    Anu, V
    Lakshmanan, S. Aparna
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (07): : 1885 - 1894
  • [42] On the inapproximability of independent domination in 2P3-free perfect graphs
    Orlovich, Yury L.
    Gordon, Valery S.
    de Werra, Dominique
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (8-10) : 977 - 982
  • [43] Perfect edge domination and efficient edge domination in graphs
    Lu, CL
    Ko, MT
    Tang, CY
    DISCRETE APPLIED MATHEMATICS, 2002, 119 (03) : 227 - 250
  • [44] Domination and efficient domination in cubic and quartic Cayley graphs on abelian groups
    Caliskan, Cafer
    Miklavic, Stefko
    Ozkan, Sibel
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 15 - 24
  • [45] DOMINATION ALTERATION SETS IN GRAPHS
    BAUER, D
    HARARY, F
    NIEMINEN, J
    SUFFEL, CL
    DISCRETE MATHEMATICS, 1983, 47 (2-3) : 153 - 161
  • [46] A NOTE ON THE CHARACTERIZATION OF DOMINATION PERFECT GRAPHS
    FULMAN, J
    JOURNAL OF GRAPH THEORY, 1993, 17 (01) : 47 - 51
  • [47] More on Perfect Roman Domination in Graphs
    Paleta, Leonard Mijares
    Jamil, Ferdinand P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, 13 (03): : 529 - 548
  • [48] Rainbow perfect domination in lattice graphs
    Fuentes, Luis R.
    Dejter, Italo J.
    Araujo, Carlos A.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (01) : 95 - 112
  • [49] Perfect k-domination in graphs
    Chaluvaraju, B.
    Chellali, M.
    Vidya, K. A.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 175 - 184
  • [50] Perfect Roman domination in middle graphs
    Kim, Kijung
    DISCRETE MATHEMATICS LETTERS, 2021, 7 : 94 - 97
12345