Abstract by
Michael Pelsmajer
Induced linear forests in outerplanar graphs.
An outerplanar graph is a graph have a planar embedding with all
vertices on the unbounded face. A linear forest is a graph in which
every component is a path. Glenn Chappell conjectured that every
outerplanar graph has an induced subgraph with more than 4/7 of the
vertices that is a linear forest, and he provided examples to show that
this is best possible. We prove Chappell's conjecture.
Tuesday, September 26, 2000, 3:00 p.m.  - 345 Altgeld Hall
GRAPH THEORY AND COMBINATORICS

Go Back