Events

COSAM Events 2013 November Combinatorics Seminar

Combinatorics Seminar

Time: Nov 21, 2013 (02:00 PM)
Location:

Speaker: Jennifer Aust 

Title: 3-Edge-Colorings and Hamiltonian Cycles in the Generalized Petersen Graphs

Abstract: In a 1969 paper, G. E. Watkins defined the Generalized Petersen graphs and conjectured that all but the original Petersen graph are 3-edge-colorable.  The conjecture has been proved, as has a conjecture about which of these Generalized Petersen graphs are Hamiltonian.  The presentation will survey these results.

Details:

Speaker: Jennifer Aust 

Title: 3-Edge-Colorings and Hamiltonian Cycles in the Generalized Petersen Graphs

Abstract: In a 1969 paper, G. E. Watkins defined the Generalized Petersen graphs and conjectured that all but the original Petersen graph are 3-edge-colorable.  The conjecture has been proved, as has a conjecture about which of these Generalized Petersen graphs are Hamiltonian.  The presentation will survey these results.