Login
Talks & Seminars
Title: Anti-directed Hamilton cycles and 2-factors
Prof. Shailesh Tipnis, Mathematics Department, Illinois State University.,
Date & Time: June 25, 2009 11:00
Venue: Seminar Hall, Old CSE Building. (tentative)
Abstract:
An anti-directed cycle C in a directed graph D is a cycle in the graph underlying D such that no pair of consecutive arcs in C form a directed path in D. An anti-directed 2-factor in D is a spanning set of vertex disjoint anti-directed cycles in D. We will discuss degree conditions on D that are sufficient to guarantee an anti-directed Hamilton cycle. We will also point out that tighter degree conditions may be obtained that are sufficient to guarantee an anti-directed 2-factor in D. This is joint work with Michael Plantholt and more recently with Ajit Diwan and Heather Jordon.
Speaker Profile:
List of Talks

Webmail

Username:
Password:
Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback