A NOTE ON THE CHARACTERIZATION OF DOMINATION PERFECT GRAPHS

被引：21
|
作者：
FULMAN, J
机构：
[1] Department of Mathematics, Harvard University, Cambridge, Massachusetts
来源：
JOURNAL OF GRAPH THEORY | 1993年 / 17卷 / 01期
关键词：
D O I：
10.1002/jgt.3190170106
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph G is domination perfect if for each induced subgraph H of G, gamma(H) = i(H), where gamma and i are a graph's domination number and independent domination number, respectively. Zverovich and Zverovich [3] offered a finite forbidden induced charaCtErization of domination perfect graphs. This characterization is not correct, but the ideas in [3] can be used to weaken the known sufficient conditions for a graph to be domination perfect and to obtain short proofs of some results regarding domination perfect graphs.
引用
收藏
页码：47 / 51
页数：5
相关论文
共 50 条
  • [1] A note on an induced subgraph characterization of domination perfect graphs
    Camby, Eglantine
    Plein, Frank
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 217 : 711 - 717
  • [2] A CHARACTERIZATION OF DOMINATION PERFECT GRAPHS
    ZVEROVICH, IE
    ZVEROVICH, VE
    [J]. JOURNAL OF GRAPH THEORY, 1991, 15 (02) : 109 - 114
  • [3] Note on the perfect Roman domination number of graphs
    Yue, Jun
    Song, Jiamei
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2020, 364 (364)
  • [4] AN INDUCED SUBGRAPH CHARACTERIZATION OF DOMINATION PERFECT GRAPHS
    ZVEROVICH, IE
    ZVEROVICH, VE
    [J]. JOURNAL OF GRAPH THEORY, 1995, 20 (03) : 375 - 395
  • [5] Perfect Domination, Roman Domination and Perfect Roman Domination in Lexicographic Product Graphs
    Cabrera Martinez, A.
    Garcia-Gomez, C.
    Rodriguez-Velazquez, J. A.
    [J]. FUNDAMENTA INFORMATICAE, 2022, 185 (03) : 201 - 220
  • [6] Perfect Isolate Domination in Graphs
    Armada, Cris L.
    Hamja, Jamil J.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (02): : 1326 - 1341
  • [7] Roman domination perfect graphs
    Rad, Nader Jafari
    Volkmann, Lutz
    [J]. ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2011, 19 (03): : 167 - 174
  • [8] CLUSTERING AND DOMINATION IN PERFECT GRAPHS
    CORNEIL, DG
    PERL, Y
    [J]. DISCRETE APPLIED MATHEMATICS, 1984, 9 (01) : 27 - 39
  • [9] Generalized perfect domination in graphs
    Chaluvaraju, B.
    Vidya, K. A.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 292 - 301
  • [10] Perfect Graphs for Domination Games
    Bujtas, Csilla
    Irsic, Vesna
    Klavzar, Sandi
    [J]. ANNALS OF COMBINATORICS, 2021, 25 (01) : 133 - 152
12345