BROWSE

Related Scientist

Oum, Sang-il's photo.

Oum, Sang-il
이산수학 그룹
more info

ITEM VIEW & DOWNLOAD

3-Degenerate induced subgraph of a planar graph

Cited 0 time in webofscience Cited 0 time in scopus
80 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.).
URI
https://pr.ibs.re.kr/handle/8788114/11195
DOI
10.1002/jgt.22740
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.

qrcode

  • facebook

    twitter

  • 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.

Browse