Planar induced subgraphs of sparse graphs

被引：0
|
作者：
Borradaile, Glencora [1 ]
Eppstein, David [2 ]
Zhu, Pingan [1 ]
机构：
[1] Oregon State University, Corvallis,OR,97330, United States
[2] University of California, Irvine, Irvine,CA,92697, United States
来源：
Journal of Graph Algorithms and Applications | 2015年 / 19卷 / 01期
关键词：
D O I：
10.7155/jgaa.00358
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：281 / 297
相关论文
共 50 条
  • [21] Sparse regular induced subgraphs in 2P3-free graphs
    Lozin, Vadim V.
    Mosca, Raffaele
    Purcell, Christopher
    DISCRETE OPTIMIZATION, 2013, 10 (04) : 304 - 309
  • [22] K4-MINOR-FREE INDUCED SUBGRAPHS OF SPARSE CONNECTED GRAPHS
    Joret, Gwenael
    Wood, David R.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (01) : 123 - 147
  • [23] Subgraphs of 4-Regular Planar Graphs
    Dowden, Chris
    Addario-Berry, Louigi
    ALGORITHMICA, 2011, 61 (03) : 758 - 776
  • [24] SERIES-PARALLEL SUBGRAPHS OF PLANAR GRAPHS
    ELMALLAH, ES
    COLBOURN, CJ
    NETWORKS, 1992, 22 (06) : 607 - 614
  • [25] Maximal Biconnected Subgraphs of Random Planar Graphs
    Panagiotou, Konstantinos
    Steger, Angelika
    PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 432 - 440
  • [26] SPANNING MAXIMAL PLANAR SUBGRAPHS OF RANDOM GRAPHS
    BOLLOBAS, B
    FRIEZE, AM
    RANDOM STRUCTURES & ALGORITHMS, 1991, 2 (02) : 225 - 231
  • [27] Subgraphs of 4-Regular Planar Graphs
    Chris Dowden
    Louigi Addario-Berry
    Algorithmica, 2011, 61 : 758 - 776
  • [28] Induced 2-degenerate Subgraphs of Triangle-free Planar Graphs
    Dvorak, Zdenek
    Kelly, Tom
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01):
  • [29] Extending precolorings of subgraphs of locally planar graphs
    Albertson, MO
    Hutchinson, JP
    EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (06) : 863 - 871
  • [30] Maximal Biconnected Subgraphs of Random Planar Graphs
    Panagiotou, Konstantinos
    Steger, Angelika
    ACM TRANSACTIONS ON ALGORITHMS, 2010, 6 (02)
12345