CYCLES AND CONNECTIVITY IN PLANAR GRAPHS

被引：7
|
作者：
PLUMMER, MD
WILSON, EL
机构：
来源：
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES | 1973年 / 16卷 / 02期
关键词：
D O I：
10.4153/CMB-1973-047-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：283 / 288
页数：6
相关论文
共 50 条
  • [1] CYCLES AND CONNECTIVITY IN GRAPHS
    WATKINS, ME
    MESNER, DM
    CANADIAN JOURNAL OF MATHEMATICS, 1967, 19 (06): : 1319 - &
  • [2] ANTIDIRECTED CYCLES IN PLANAR GRAPHS
    GRANT, DD
    MCAVANEY, KL
    ARS COMBINATORIA, 1985, 19A (MAY) : 143 - 147
  • [3] Short cycles in planar graphs
    Kowalik, L
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2003, 2880 : 284 - 296
  • [4] REMOVABLE CYCLES IN PLANAR GRAPHS
    FLEISCHNER, H
    JACKSON, B
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1985, 31 : 193 - 199
  • [5] On the number of cycles in planar graphs
    Buchin, Kevin
    Knauer, Christian
    Kriegel, Klaus
    Schulz, Andre
    Seidel, Raimund
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2007, 4598 : 97 - +
  • [6] Dominating cycles in graphs with high connectivity
    Tsugaki, Masao
    Yamashita, Tomoki
    ARS COMBINATORIA, 2009, 91 : 113 - 121
  • [7] Asymptotic connectivity of hyperbolic planar graphs
    Bahls, Patrick
    Dipasquale, Michael R.
    DISCRETE MATHEMATICS, 2010, 310 (24) : 3462 - 3472
  • [8] Optimal Decremental Connectivity in Planar Graphs
    Lacki, Jakub
    Sankowski, Piotr
    THEORY OF COMPUTING SYSTEMS, 2017, 61 (04) : 1037 - 1053
  • [9] Optimal Decremental Connectivity in Planar Graphs
    Lacki, Jakub
    Sankowski, Piotr
    32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 608 - 621
  • [10] Optimal Decremental Connectivity in Planar Graphs
    Jakub Łącki
    Piotr Sankowski
    Theory of Computing Systems, 2017, 61 : 1037 - 1053
12345