메뉴 건너뛰기




Volumn 22, Issue 1, 2006, Pages 113-126

Large induced forests in triangle-free planar graphs

Author keywords

[No Author keywords available]

Indexed keywords


EID: 33646478273     PISSN: 09110119     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00373-006-0642-7     Document Type: Article
Times cited : (20)

References (7)
  • 1
    • 0005355732 scopus 로고
    • Maximum induced forests of planar graphs
    • Akiyama, J., Watanabe, M.: Maximum induced forests of planar graphs. Graphs and Combinatorics 3, 201-202 (1987)
    • (1987) Graphs and Combinatorics , vol.3 , pp. 201-202
    • Akiyama, J.1    Watanabe, M.2
  • 2
    • 0013552731 scopus 로고
    • A conjecture on planar graphs
    • Bondy, J.A., Murty, U.S.R. (eds). Academic Press
    • Albertson, M.O., Herman, D.M.: A conjecture on planar graphs. In: Bondy, J.A., Murty, U.S.R. (eds) Graph Theory and Related Topics. Academic Press, 357, 1979
    • (1979) Graph Theory and Related Topics , pp. 357
    • Albertson, M.O.1    Herman, D.M.2
  • 3
    • 0345376932 scopus 로고    scopus 로고
    • Problems and results in extremal combinatorics I
    • Alon, N.: Problems and results in extremal combinatorics I, Discrete Math. 273, 31-53 (2003)
    • (2003) Discrete Math. , vol.273 , pp. 31-53
    • Alon, N.1
  • 4
    • 31244435235 scopus 로고    scopus 로고
    • Large induced forests in sparse graphs
    • Alon, N., Mubayi, D., Thomas, R.: Large induced forests in sparse graphs. J. Graph Theory 38(3), 113-123 (2001)
    • (2001) J. Graph Theory , vol.38 , Issue.3 , pp. 113-123
    • Alon, N.1    Mubayi, D.2    Thomas, R.3
  • 5
    • 0039478955 scopus 로고
    • A proof of B. Grunbaum's conjecture on the acyclic 5-colorability of planar graphs
    • Borodin, O.V.: A proof of B. Grunbaum's conjecture on the acyclic 5-colorability of planar graphs. (Russian) Dokl. Akad. Nauk SSR 231(1), 18-20 (1976)
    • (1976) (Russian) Dokl. Akad. Nauk SSR , vol.231 , Issue.1 , pp. 18-20
    • Borodin, O.V.1
  • 6
    • 33646478026 scopus 로고    scopus 로고
    • On the partition of a planar graph of girth 5 into an empty and acyclic subgraph
    • Borodin, O.V, Glebov, A.N.: On the partition of a planar graph of girth 5 into an empty and acyclic subgraph. (Russian) Diskret Anal. Issled. Oper. Ser. 18(4), 34-53 (2001)
    • (2001) (Russian) Diskret Anal. Issled. Oper. Ser. , vol.18 , Issue.4 , pp. 34-53
    • Borodin, O.V.1    Glebov, A.N.2
  • 7
    • 2142683654 scopus 로고
    • Induced forests in trees and outerplanar graphs
    • Hosono, K.: Induced forests in trees and outerplanar graphs. Proc. Fac. Sci. Tokai Univ. 25, 27-29 (1990)
    • (1990) Proc. Fac. Sci. Tokai Univ. , vol.25 , pp. 27-29
    • Hosono, K.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.