THE RECONSTRUCTION OF MAXIMAL PLANAR GRAPHS .1. RECOGNITION

被引:9
|
作者
FIORINI, S
LAURI, J
机构
关键词
D O I
10.1016/0095-8956(81)90063-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:188 / 195
页数:8
相关论文
共 50 条
  • [1] A simple recognition of maximal planar graphs
    Nagamochi, H
    Suzuki, T
    Ishii, T
    INFORMATION PROCESSING LETTERS, 2004, 89 (05) : 223 - 226
  • [3] THE CLASS RECONSTRUCTION NUMBER OF MAXIMAL PLANAR GRAPHS
    HARARY, F
    LAURI, J
    GRAPHS AND COMBINATORICS, 1987, 3 (01) : 45 - 53
  • [4] THEOREM ON PLANAR GRAPHS WITH AN APPLICATION TO RECONSTRUCTION PROBLEM .1.
    FIORINI, S
    QUARTERLY JOURNAL OF MATHEMATICS, 1978, 29 (115): : 353 - 361
  • [5] On the recognition of fan-planar and maximal outer-fan-planar graphs
    Bekos, Michael A., 1600, Springer Verlag (8871):
  • [6] On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs
    Michael A. Bekos
    Sabine Cornelsen
    Luca Grilli
    Seok-Hee Hong
    Michael Kaufmann
    Algorithmica, 2017, 79 : 401 - 427
  • [7] On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs
    Bekos, Michael A.
    Cornelsen, Sabine
    Grilli, Luca
    Hong, Seok-Hee
    Kaufmann, Michael
    GRAPH DRAWING (GD 2014), 2014, 8871 : 198 - 209
  • [8] On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs
    Bekos, Michael A.
    Cornelsen, Sabine
    Grilli, Luca
    Hong, Seok-Hee
    Kaufmann, Michael
    ALGORITHMICA, 2017, 79 (02) : 401 - 427
  • [9] MAXIMAL CIRCUITS OF GRAPHS .1.
    WOODALL, DR
    ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1976, 28 (1-2): : 77 - 80
  • [10] ON PROPERTIES OF MAXIMAL 1-PLANAR GRAPHS
    Hudak, David
    Madaras, Tomas
    Suzuki, Yusuke
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (04) : 737 - 747