November 2012 >> <<
Sun Mon Tue Wed Thu Fri Sat
28 29 30 31 1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 1

Take events with you

Submit an event

Friday, November 9th

Mathematics Seminar

Description:

Lisa Lowrance, of the United States Military Academy will speak on "Some Classes of Graphs that are Close to being Cycle-free"

Abstract

A graph is almost series-parallel if there is some edge that one can add to the graph and then contract out to leave a series-parallel graph, that is, a graph with no K_4-minor. In this talk, we find the full list of excluded minors for the class of graphs that are almost series-parallel. We also obtain the corresponding result for the class of graphs such that uncontracting an edge and then deleting the uncontracted edge produces a series-parallel graph.

A notable feature of a 3-connected almost series-parallel graph is that it has two vertices whose removal leaves a tree. This motivates consideration of those graphs for which there are two vertices whose removal is cycle-free. We find the full list of excluded minors for the class of graphs that have a set of at most two vertices whose removal is cycle-free.

This talk is based on Work with James Oxley of Lousiana State University.

Refreshments will be served.

Time:

3:30 pm

Location:

Lowell Thomas

Room: 006

Contact:

Richard McGovern
Richard.McGovern@marist.edu

ics format for Mathematics Seminar rss format for Mathematics Seminar Add to Google