DISTANCE-HEREDITARY GRAPHS, STEINER TREES, AND CONNECTED DOMINATION

被引：87
|
作者：
DATRI, A [1 ]
MOSCARINI, M [1 ]
机构：
[1] CNR,IST ANAL SISTEMI & INFORMAT,I-00185 ROME,ITALY
来源：
SIAM JOURNAL ON COMPUTING | 1988年 / 17卷 / 03期
关键词：
D O I：
10.1137/0217032
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：521 / 538
页数：18
相关论文
共 50 条
  • [1] Weighted connected domination and Steiner trees in distance-hereditary graphs
    Yeh, HG
    Chang, GJ
    [J]. DISCRETE APPLIED MATHEMATICS, 1998, 87 (1-3) : 245 - 253
  • [2] STEINER DISTANCE-HEREDITARY GRAPHS
    DAY, DP
    OELLERMANN, OR
    SWART, HC
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (03) : 437 - 442
  • [3] Domination in distance-hereditary graphs
    Chang, MS
    Wu, SC
    Chang, GJ
    Yeh, HG
    [J]. DISCRETE APPLIED MATHEMATICS, 2002, 116 (1-2) : 103 - 113
  • [4] A linear-time algorithm for connected r-domination and Steiner tree on distance-hereditary graphs
    Brandstadt, A
    Dragan, FF
    [J]. NETWORKS, 1998, 31 (03) : 177 - 182
  • [5] MAD trees and distance-hereditary graphs
    Datilhaus, E
    Dankelmann, P
    Goddard, W
    Swart, HC
    [J]. DISCRETE APPLIED MATHEMATICS, 2003, 131 (01) : 151 - 167
  • [6] Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs
    Oellermann, Ortrud R.
    Puertas, Maria Luz
    [J]. DISCRETE MATHEMATICS, 2007, 307 (01) : 88 - 96
  • [7] PERMUTATION GRAPHS - CONNECTED DOMINATION AND STEINER TREES
    COLBOURN, CJ
    STEWART, LK
    [J]. DISCRETE MATHEMATICS, 1990, 86 (1-3) : 179 - 189
  • [8] Maximal connected cographs in distance-hereditary graphs
    McKee, TA
    [J]. UTILITAS MATHEMATICA, 2000, 57 : 73 - 80
  • [9] Paired-Domination Problem on Distance-Hereditary Graphs
    Ching-Chi Lin
    Keng-Chu Ku
    Chan-Hung Hsu
    [J]. Algorithmica, 2020, 82 : 2809 - 2840
  • [10] Paired-Domination Problem on Distance-Hereditary Graphs
    Lin, Ching-Chi
    Ku, Keng-Chu
    Hsu, Chan-Hung
    [J]. ALGORITHMICA, 2020, 82 (10) : 2809 - 2840
12345