Abstract

Michael Plantholt (ISU), Conditions for an Anti-directed Cycle in a Directed Graph


Abstract: This talk is a report on a project with students from the Spring 2009 MAT 268 class - Undergraduate Research in Mathematics. In this project, we sought conditions that would guarantee the existence of an anti-directed cycle in a directed graph (in an anti-directed cycle, arc directions alternate as you traverse the cycle). We will discuss some of these results, based on such things as total number of edges and degree conditions. As for the unfortunate events, and determining if the unnamed faculty mentor was at fault, ...


Papa Amar Sissokho
Last modified: Oct. 2009