DOMINATION, INDEPENDENT DOMINATION, AND DUALITY IN STRONGLY CHORDAL GRAPHS

被引：140
|
作者：
FARBER, M
机构：
来源：
DISCRETE APPLIED MATHEMATICS | 1984年 / 7卷 / 02期
关键词：
D O I：
10.1016/0166-218X(84)90061-1
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：115 / 130
页数：16
相关论文
共 50 条
  • [11] Hop Domination in Chordal Bipartite Graphs
    Henning, Michael A.
    Pal, Saikat
    Pradhan, D.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (03) : 825 - 840
  • [12] The weighted independent domination problem is NP-complete for chordal graphs
    Chang, GJ
    DISCRETE APPLIED MATHEMATICS, 2004, 143 (1-3) : 351 - 352
  • [13] Unique irredundance, domination and independent domination in graphs
    Fischermann, M
    Volkmann, L
    Zverovich, I
    DISCRETE MATHEMATICS, 2005, 305 (1-3) : 190 - 200
  • [14] The Domination and Independent Domination Problems in Supergrid Graphs
    Hung, Ruo-Wei
    Chiu, Ming-Jung
    Chen, Jong-Shin
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS, ICCSA 2021, PT I, 2021, 12949 : 631 - 646
  • [15] Domination versus independent domination in regular graphs
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    JOURNAL OF GRAPH THEORY, 2021, 98 (03) : 525 - 530
  • [16] Domination versus independent domination in cubic graphs
    Southey, Justin
    Henning, Michael A.
    DISCRETE MATHEMATICS, 2013, 313 (11) : 1212 - 1220
  • [17] Domination and Independent Domination in Extended Supergrid Graphs
    Chen, Jong-Shin
    Hung, Ruo-Wei
    Keshavarz-Kohjerdi, Fatemeh
    Huang, Yung-Fa
    ALGORITHMS, 2022, 15 (11)
  • [18] Graphs with equal domination and independent domination numbers
    Gupta, Purnima
    Singh, Rajesh
    Arumugam, S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (02) : 691 - 696
  • [19] Bottleneck domination and bottleneck independent domination on graphs
    Yen, WCK
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (02) : 311 - 331
  • [20] GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBER
    Vaidya, S. K.
    Pandit, R. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2015, 5 (01): : 74 - 79
12345