IN-TREES AND PLANE EMBEDDINGS OF OUTERPLANAR GRAPHS

被引:0
|
作者
SYSLO, MM
WINTER, P
机构
[1] UNIV WROCLAW,INST COMP SCI,PL-51151 WROCLAW,POLAND
[2] UNIV COPENHAGEN,INST DATAL,DK-2100 COPENHAGEN,DENMARK
来源
BIT | 1990年 / 30卷 / 01期
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:83 / 90
页数:8
相关论文
共 50 条
  • [31] k-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees
    Yuval Emek
    Algorithmica, 2011, 61 : 141 - 160
  • [32] On the spread of outerplanar graphs
    Gotshall, Daniel
    O'Brien, Megan
    Tait, Michael
    SPECIAL MATRICES, 2022, 10 (01): : 299 - 307
  • [33] Pathwidth of outerplanar graphs
    Coudert, David
    Huc, Florian
    Sereni, Jean-Sebastien
    JOURNAL OF GRAPH THEORY, 2007, 55 (01) : 27 - 41
  • [34] CHARACTERIZATIONS OF OUTERPLANAR GRAPHS
    SYSLO, MM
    DISCRETE MATHEMATICS, 1979, 26 (01) : 47 - 53
  • [35] k-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees
    Emek, Yuval
    ALGORITHMS - ESA 2009, PROCEEDINGS, 2009, 5757 : 203 - 214
  • [36] Augmenting outerplanar graphs
    Kant, G
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1996, 21 (01): : 1 - 25
  • [37] SPATIAL GRAPHS, TANGLES AND PLANE TREES
    Nezhinskii, V. M.
    ST PETERSBURG MATHEMATICAL JOURNAL, 2020, 31 (06) : 1055 - 1063
  • [38] On the spread of outerplanar graphs
    Gotshall, Daniel
    O’Brien, Megan
    Tait, Michael
    arXiv, 2021,
  • [39] A GENERALIZATION OF OUTERPLANAR GRAPHS
    OUBINA, L
    ZUCCHELLO, R
    DISCRETE MATHEMATICS, 1984, 51 (03) : 243 - 249
  • [40] On the colorings of outerplanar graphs
    Wang, WF
    DISCRETE MATHEMATICS, 1995, 147 (1-3) : 257 - 269