A NEW PLANARITY CRITERION FOR 3-CONNECTED GRAPHS

被引：9
|
作者：
KELMANS, AK
机构：
来源：
JOURNAL OF GRAPH THEORY | 1981年 / 5卷 / 03期
关键词：
D O I：
10.1002/jgt.3190050307
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：259 / 267
页数：9
相关论文
共 50 条
  • [41] LONGEST CYCLES IN 3-CONNECTED PLANAR GRAPHS
    JACKSON, B
    WORMALD, NC
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 54 (02) : 291 - 321
  • [42] ON SOME CONJECTURES ON CUBIC 3-CONNECTED GRAPHS
    FOUQUET, JL
    THUILLIER, H
    DISCRETE MATHEMATICS, 1990, 80 (01) : 41 - 57
  • [43] Bisecting two subsets in 3-connected graphs
    Nagamochi, H
    Jordán, T
    Nakao, Y
    Ibaraki, T
    ALGORITHMS AND COMPUTATIONS, 2000, 1741 : 425 - 434
  • [44] THE NUMBER OF POLYHEDRAL (3-CONNECTED PLANAR) GRAPHS
    DUIJVESTIJN, AJW
    FEDERICO, PJ
    MATHEMATICS OF COMPUTATION, 1981, 37 (156) : 523 - 532
  • [45] Generation of 3-connected, planar line graphs
    Hollowbread-Smith, Phoebe
    Maffucci, Riccardo W.
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [46] Chords of longest circuits in 3-connected graphs
    Li, XC
    Zhang, CQ
    DISCRETE MATHEMATICS, 2003, 268 (1-3) : 199 - 206
  • [47] Monotone Drawings of 3-Connected Plane Graphs
    He, Xin
    He, Dayu
    ALGORITHMS - ESA 2015, 2015, 9294 : 729 - 741
  • [48] Contractible Edges in 3-Connected Cubic Graphs
    Kou, Shuai
    Qin, Chengfu
    Yang, Weihua
    PARALLEL PROCESSING LETTERS, 2021, 31 (03)
  • [49] NONREMOVABLE EDGES IN 3-CONNECTED CUBIC GRAPHS
    FOUQUET, JL
    THUILLIER, H
    GRAPHS AND COMBINATORICS, 1991, 7 (02) : 119 - 141
  • [50] Convex embeddings and bisections of 3-connected graphs
    Nagamochi, H
    Jordán, T
    Nakao, Y
    Ibaraki, T
    COMBINATORICA, 2002, 22 (04) : 537 - 554
12345