DUALIZING DISTANCE-HEREDITARY GRAPHS

被引：0
|
作者：
McKee, Terry A. [1 ]
机构：
[1] Wright State Univ, Dept Math & Stat, Dayton, OH 45435 USA
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2021年 / 41卷 / 01期
关键词：
distance-hereditary graph; dual graph; graph duality;
D O I：
10.7151/dmgt.2192
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Distance-hereditary graphs can be characterized by every cycle of length at least 5 having crossing chords. This makes distance-hereditary graphs susceptible to dualizing, using the common extension of geometric face/vertex planar graph duality to cycle/cutset duality as in abstract matroidal duality. The resulting "DH* graphs" are characterized and then analyzed in terms of connectivity. These results are used in a special case of plane-embedded graphs to justify viewing DH* graphs as the duals of distance-hereditary graphs.
引用
收藏
页码：285 / 296
页数：12
相关论文
共 50 条
  • [1] DISTANCE-HEREDITARY GRAPHS
    BANDELT, HJ
    MULDER, HM
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 41 (02) : 182 - 208
  • [2] Domination in distance-hereditary graphs
    Chang, MS
    Wu, SC
    Chang, GJ
    Yeh, HG
    [J]. DISCRETE APPLIED MATHEMATICS, 2002, 116 (1-2) : 103 - 113
  • [3] STEINER DISTANCE-HEREDITARY GRAPHS
    DAY, DP
    OELLERMANN, OR
    SWART, HC
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (03) : 437 - 442
  • [4] Almost distance-hereditary graphs
    Aïder, M
    [J]. DISCRETE MATHEMATICS, 2002, 242 (1-3) : 1 - 16
  • [5] CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
    HOWORKA, E
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 1977, 28 (112): : 417 - 420
  • [6] POWERS OF DISTANCE-HEREDITARY GRAPHS
    BANDELT, HJ
    HENKMANN, A
    NICOLAI, F
    [J]. DISCRETE MATHEMATICS, 1995, 145 (1-3) : 37 - 60
  • [7] Distance-hereditary comparability graphs
    Di Stefano, Gabriele
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (18) : 2669 - 2680
  • [8] Equistable distance-hereditary graphs
    Korach, Ephraim
    Peled, Uri N.
    Rotics, Udi
    [J]. DISCRETE APPLIED MATHEMATICS, 2008, 156 (04) : 462 - 477
  • [9] Bipartite almost distance-hereditary graphs
    Aider, Meziane
    [J]. DISCRETE MATHEMATICS, 2008, 308 (5-6) : 865 - 871
  • [10] STRONGER RECONSTRUCTION OF DISTANCE-HEREDITARY GRAPHS
    Priya, P. Devi
    Monikandan, S.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 25 - 29
12345