Maximum Induced Linear Forests in Outerplanar Graphs

Graphs and Combinatorics

Volumn 20, Issue 1, 2004, Pages 121-129

  Pelsmajer, Michael J ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 2142664473     PISSN: 09110119     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00373-003-0528-x     Document Type: Article

References (12)

1. Albertson, M.O.: A lower bound for the independence number of a planar graph. J. Comb. Theory, Ser. B 20, 84-93 (1976)
2. Albertson, M.O., Berman, D.M.: A conjecture on planar graphs. In: J.A. Bondy, U.S.R. Murty: Graph Theory and Related Topics, pp. 357, New York: Academic Press 1979
3. Akiyama, J., Era, H., Gervacio, S.V., Watanabe, M.: Path chromatic numbers of graphs. J. Graph Theory 13, 569-575 (1989)
4. Akiyama, J., Watanabe, M.: Maximum induced forests of planar graphs. Graphs Comb. 3, 201-202 (1987)
5. Borodin, O.V.: A proof of B. Grünbaum's conjecture on the acyclic 5-colorability of planar graphs (in Russian). Dokl. Akad. Nauk SSSR 231, 18-20 (1976) Soviet Math. Dokl. 17, 1499-1502 (1976)
6. Borodin, O.V.: A proof of B. Grünbaum's conjecture on the acyclic 5-colorability of planar graphs (in Russian). Dokl. Akad. Nauk SSSR 231, 18-20 (1976) Soviet Math. Dokl. 17, 1499-1502 (1976)
7. Broere, I., Mynhardt, C.M.: Generalized colorings of outerplanar and planar graphs. In: Y. Alavi, et al. Graph Theory with Applications to Algorithms and Computer Science, pp. 151-161, New York: Wiley Intersci. Publ., John Wiley & Sons, Inc., 1985
8. Chappell, G.G.: Personal correspondence
9. Hosono, K.: Induced forests in trees and outerplanar graphs, Proc. Fac. Sci. Tokai Univ. 25, 27-29 (1990)
10. Mihók, P.: On vertex partition numbers of graphs. In: M. Fiedler: Graphs and Other Combinatorial Topics, pp. 183-188, Leipzig: Teubner 1983
11. Poh, K.S.: On the linear vertex-arboricity of a planar graph. J. Graph Theory 14, 73-75 (1990)
12. West, D.B.: Introduction to Graph Theory, second edn. Upper Saddle River, NJ: Prentice-Hall 2001