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 条
  • [1] Planar Induced Subgraphs of Sparse Graphs
    Borradaile, Glencora
    Eppstein, David
    Zhu, Pingan
    GRAPH DRAWING (GD 2014), 2014, 8871 : 1 - 12
  • [2] ORDERS OF INDUCED SUBGRAPHS IN SPARSE RANDOM GRAPHS
    PALKA, Z
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 431 - 440
  • [3] Counting sparse induced subgraphs in locally dense graphs
    Nenadov, Rajko
    EUROPEAN JOURNAL OF COMBINATORICS, 2025, 126
  • [4] Odd Induced Subgraphs in Planar Graphs with Large Girth
    Rao, Mengjiao
    Hou, Jianfeng
    Zeng, Qinghou
    GRAPHS AND COMBINATORICS, 2022, 38 (04)
  • [5] Odd Induced Subgraphs in Planar Graphs with Large Girth
    Mengjiao Rao
    Jianfeng Hou
    Qinghou Zeng
    Graphs and Combinatorics, 2022, 38
  • [6] MAXIMUM WEIGHTED INDUCED BIPARTITE SUBGRAPHS AND ACYCLIC SUBGRAPHS OF PLANAR CUBIC GRAPHS
    Baiou, Mourad
    Barahona, Francisco
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (02) : 1290 - 1301
  • [7] RANDOM SUBGRAPHS IN SPARSE GRAPHS
    Joos, Felix
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (04) : 2350 - 2360
  • [8] Sparse induced subgraphs in P6-free graphs
    Chudnovsky, Maria
    McCarty, Rose
    Pilipczuk, Marcin
    Pilipczuk, Michal
    Rzazewski, Pawel
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 5291 - 5299
  • [9] Induced subgraphs in sparse random graphs with given degree sequences
    Gao, Pu
    Su, Yi
    Wormald, Nicholas
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (06) : 1142 - 1166
  • [10] Largest sparse subgraphs of random graphs
    Fountoulakis, Nikolaos
    Kang, Ross J.
    McDiarmid, Colin
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 35 : 232 - 244
12345