BROWSE
Related Scientist
- oum,sangil
- 이산수학그룹
ITEM VIEW & DOWNLOAD
IBS Publications RepositoryPioneer Research Center for Mathematical and Computational Sciences(수리 및 계산과학 연구단)Discrete Mathematics Group(이산 수학 그룹)1. Journal Papers (저널논문)
3-Degenerate induced subgraph of a planar graph
Cited 0 time in
Cited 0 time in
Cited 0 time in
370 Viewed
0 Downloaded
- Title
- 3-Degenerate induced subgraph of a planar graph
- Author(s)
- Gu, Yangyan; Kierstead, H.A.; Sang-il Oum; Qi, Hao; Zhu, Xuding
- Publication Date
- 2022-02
- Journal
- Journal of Graph Theory, v.99, no.2, pp.251 - 277
- Publisher
- John Wiley and Sons Inc
- Abstract
- graph (Formula presented.) is (Formula presented.) -degenerate if every nonnull subgraph of (Formula presented.) has a vertex of degree at most (Formula presented.). We prove that every (Formula presented.) -vertex planar graph has a 3-degenerate induced subgraph of order at least (Formula presented.).
- ISSN
- 0364-9024
- Appears in Collections:
- Pioneer Research Center for Mathematical and Computational Sciences(수리 및 계산과학 연구단) > Discrete Mathematics Group(이산 수학 그룹) > 1. Journal Papers (저널논문)
- Files in This Item:
- There are no files associated with this item.
-
- Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
- STATISTICS
- Total Visit :7,794,806
- Total Download :1,836,815
- Today View :754
