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
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 711 - 717
  • [2] A CHARACTERIZATION OF DOMINATION PERFECT GRAPHS
    ZVEROVICH, IE
    ZVEROVICH, VE
    JOURNAL OF GRAPH THEORY, 1991, 15 (02) : 109 - 114
  • [3] Note on the perfect Roman domination number of graphs
    Yue, Jun
    Song, Jiamei
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 364 (364)
  • [4] AN INDUCED SUBGRAPH CHARACTERIZATION OF DOMINATION PERFECT GRAPHS
    ZVEROVICH, IE
    ZVEROVICH, VE
    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.
    FUNDAMENTA INFORMATICAE, 2022, 185 (03) : 201 - 220
  • [6] Perfect Isolate Domination in Graphs
    Armada, Cris L.
    Hamja, Jamil J.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (02): : 1326 - 1341
  • [7] Generalized perfect domination in graphs
    Chaluvaraju, B.
    Vidya, K. A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 292 - 301
  • [8] CLUSTERING AND DOMINATION IN PERFECT GRAPHS
    CORNEIL, DG
    PERL, Y
    DISCRETE APPLIED MATHEMATICS, 1984, 9 (01) : 27 - 39
  • [9] Roman domination perfect graphs
    Rad, Nader Jafari
    Volkmann, Lutz
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2011, 19 (03): : 167 - 174
  • [10] On perfect Italian domination in graphs
    Paleta, Leonard M.
    Jamil, Ferdinand P.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (07)
12345