PARALLEL RECOGNITION OF OUTERPLANAR GRAPHS

被引:0
|
作者
DIKS, K [1 ]
机构
[1] SLOVAK ACAD SCI,INST TECH CYBERNET,CS-80936 BRATISLAVA,CZECHOSLOVAKIA
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:105 / 113
页数:9
相关论文
共 50 条
  • [21] LINEAR ALGORITHMS TO RECOGNIZE OUTERPLANAR AND MAXIMAL OUTERPLANAR GRAPHS
    MITCHELL, SL
    [J]. INFORMATION PROCESSING LETTERS, 1979, 9 (05) : 229 - 232
  • [22] THE PARALLEL RECOGNITION OF CLASSES OF GRAPHS
    VANSCOY, FL
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1980, 29 (07) : 563 - 570
  • [23] PARALLEL RECOGNITION OF SERIES-PARALLEL GRAPHS
    EPPSTEIN, D
    [J]. INFORMATION AND COMPUTATION, 1992, 98 (01) : 41 - 55
  • [24] Augmenting the Connectivity of Outerplanar Graphs
    Garcia, A.
    Hurtado, F.
    Noy, M.
    Tejel, J.
    [J]. ALGORITHMICA, 2010, 56 (02) : 160 - 179
  • [25] ON A CHARACTERIZATION OF A CLASS OF OUTERPLANAR GRAPHS
    ALAMEDDINE, AF
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 1988, 13 (01): : 97 - 102
  • [26] Minimum rank of outerplanar graphs
    Sinkovic, John
    Kempton, Mark
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3701 - 3720
  • [27] On the orthogonal drawing of outerplanar graphs
    Nomura, K
    Tayu, S
    Ueno, S
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2004, 3106 : 300 - 308
  • [28] Free Choosability of Outerplanar Graphs
    Aubry, Yves
    Godin, Jean-Christophe
    Togni, Olivier
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (03) : 851 - 859
  • [29] Equitable colorings of outerplanar graphs
    Kostochka, AV
    [J]. DISCRETE MATHEMATICS, 2002, 258 (1-3) : 373 - 377
  • [30] Free Choosability of Outerplanar Graphs
    Yves Aubry
    Jean-Christophe Godin
    Olivier Togni
    [J]. Graphs and Combinatorics, 2016, 32 : 851 - 859