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 条
  • [31] Subgraphs with restricted degrees of their vertices in planar graphs
    Fabrici, I
    Jendrol, S
    DISCRETE MATHEMATICS, 1998, 191 (1-3) : 83 - 90
  • [32] On maximum planar induced subgraphs
    Faria, Luerbio
    Herrera de Figueiredo, Celina M.
    Gravier, Sylvain
    de Mendonca, Candido F. X.
    Stolfi, Jorge
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (13) : 1774 - 1782
  • [33] Partitioning graphs into induced subgraphs
    Knop, Dusan
    DISCRETE APPLIED MATHEMATICS, 2020, 272 (272) : 31 - 42
  • [34] Partitioning graphs into induced subgraphs
    Department of Applied Mathematics, Charles University, Prague, Czech Republic
    Lect. Notes Comput. Sci., (338-350):
  • [35] INDUCED SUBGRAPHS OF GAMMA GRAPHS
    Sridharan, N.
    Amutha, S.
    Rao, S. B.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2013, 5 (03)
  • [36] Partitioning Graphs into Induced Subgraphs
    Knop, Dusan
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS (LATA 2017), 2017, 10168 : 338 - 350
  • [37] Sparse Subgraphs for 2-Connectivity in Directed Graphs
    Georgiadis, Loukas
    Italiano, Giuseppe F.
    Karanasiou, Aikaterini
    Papadopoulos, Charis
    Parotsidis, Nikos
    EXPERIMENTAL ALGORITHMS, SEA 2016, 2016, 9685 : 150 - 166
  • [38] Computing Dense and Sparse Subgraphs of Weakly Closed Graphs
    Tomohiro Koana
    Christian Komusiewicz
    Frank Sommer
    Algorithmica, 2023, 85 : 2156 - 2187
  • [39] Computing Dense and Sparse Subgraphs of Weakly Closed Graphs
    Koana, Tomohiro
    Komusiewicz, Christian
    Sommer, Frank
    ALGORITHMICA, 2023, 85 (07) : 2156 - 2187
  • [40] On the total choosability of planar graphs and of sparse graphs
    Chang, Gerard Jennhwa
    Hou, Jianfeng
    Roussel, Nicolas
    INFORMATION PROCESSING LETTERS, 2010, 110 (20) : 849 - 853
12345