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 条
  • [1] Covering directed graphs by in-trees
    Kamiyama, Naoyuki
    Katoh, Naoki
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 21 (01) : 2 - 18
  • [2] Covering directed graphs by in-trees
    Naoyuki Kamiyama
    Naoki Katoh
    Journal of Combinatorial Optimization, 2011, 21 : 2 - 18
  • [3] Covering directed graphs by in-trees
    Kamiyama, Naoyuki
    Katoh, Naoki
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2008, 5092 : 444 - 457
  • [4] ARC-DISJOINT IN-TREES IN DIRECTED GRAPHS
    Kamiyama, Naoyuki
    Katoh, Naoki
    Takizawa, Atsushi
    COMBINATORICA, 2009, 29 (02) : 197 - 214
  • [5] Arc-disjoint In-trees in Directed Graphs
    Kamiyama, Naoyuki
    Katoh, Naoki
    Takizawa, Atsushi
    PROCEEDINGS OF THE NINETEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2008, : 518 - 526
  • [6] Arc-disjoint in-trees in directed graphs
    Naoyuki Kamiyama
    Naoki Katoh
    Atsushi Takizawa
    Combinatorica, 2009, 29 : 197 - 214
  • [7] Colouring games on outerplanar graphs and trees
    Chang, Hungyung
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3185 - 3196
  • [8] Orthogonal Grid Pointset Embeddings of Maximal Outerplanar Graphs
    Khan, Naima
    Karima, Nazifa
    Rahman, Md. Saidur
    Hossain, Md. Iqbal
    2014 1ST INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATION & COMMUNICATION TECHNOLOGY (ICEEICT 2014), 2014,
  • [9] Average lower independence in trees and outerplanar graphs
    Bau, S
    Henning, MA
    Dankelmann, P
    ARS COMBINATORIA, 2003, 69 : 147 - 159
  • [10] CHROMATIC POLYNOMIALS, POLYGON TREES, AND OUTERPLANAR GRAPHS
    WAKELIN, CD
    WOODALL, DR
    JOURNAL OF GRAPH THEORY, 1992, 16 (05) : 459 - 466