College of Arts and Science Vanderbilt University
Vanderbilt Univeristy College of Arts and Science

Math Calendar

Categories:


» Seminar Pages


February 4, 2013 3:10 pm (Monday)

"Characterization of K_{2,4}-minor-free graphs (part II)"

Emily Marshall, Vanderbilt University
Location: Stevenson 1432

The characterization of all K_{2,3}-minor-free graphs is well-known: 2-connected K_{2,3}-minor-free graphs are either K_4 or outerplanar. In this talk, we provide a characterization of all K_{2,4}-minor-free graphs. For the 3-connected graphs, we have an infinite family which yields 2n-8 graphs on n vertices along with some small special examples on at most eight vertices. The 2-connected graphs are then formed by joining the 3-connected ones with outerplanar graphs subject to some restrictions. This is joint work with Mark Ellingham, Kenta Ozeki and Shoichi Tsuchiya.