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 条
  • [21] ON GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBERS
    TOPP, J
    VOLKMANN, L
    DISCRETE MATHEMATICS, 1991, 96 (01) : 75 - 80
  • [22] A linear-time algorithm for paired-domination problem in strongly chordal graphs
    Chen, Lei
    Lu, Changhong
    Zeng, Zhenbing
    INFORMATION PROCESSING LETTERS, 2009, 110 (01) : 20 - 23
  • [23] Perfect graphs of strong domination and independent strong domination
    Rautenbach, D
    Zverovich, VE
    DISCRETE MATHEMATICS, 2001, 226 (1-3) : 297 - 311
  • [24] On the ratio of the domination number and the independent domination number in graphs
    Furuya, Michitaka
    Ozeki, Kenta
    Sasaki, Akinari
    DISCRETE APPLIED MATHEMATICS, 2014, 178 : 157 - 159
  • [25] Domination critical graphs with higher independent domination numbers
    Ao, S
    Cockayne, EJ
    MacGillivray, G
    Mynhardt, CM
    JOURNAL OF GRAPH THEORY, 1996, 22 (01) : 9 - 14
  • [26] Domination versus independent domination in graphs of small regularity
    Babikir, Ammar
    Henning, Michael A.
    DISCRETE MATHEMATICS, 2020, 343 (07)
  • [27] Independent Domination Subdivision in Graphs
    Ammar Babikir
    Magda Dettlaff
    Michael A. Henning
    Magdalena Lemańska
    Graphs and Combinatorics, 2021, 37 : 691 - 709
  • [28] Independent domination in signed graphs
    Jeyalakshmi, P.
    Karuppasamy, K.
    Arockiaraj, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [29] Distance independent domination in graphs
    Fricke, GH
    Hedetniemi, ST
    Henning, MA
    ARS COMBINATORIA, 1995, 41 : 33 - 44
  • [30] Independent domination in subcubic graphs
    A. Akbari
    S. Akbari
    A. Doosthosseini
    Z. Hadizadeh
    Michael A. Henning
    A. Naraghi
    Journal of Combinatorial Optimization, 2022, 43 : 28 - 41
12345