Graphs and Matroid Seminar - Cléophée Robin
Title:ÌýWhen all holes have the same length
Speaker: | Cléophée Robin |
Affiliation: | University of À¶Ý®ÊÓÆµ |
Location: | MC 6029 |
Abstract:Ìý´¡ hole is an induced cycle of length at least 4. For an integer k ≥ 4, we denote by Ck, the class of graphs where every hole has length k. We have defined a new class of graphs named blowup of â„“-templates whose all holes have length 2â„“ + 1. Using earlier results on other related classes of graphs, we did obtain the following structural theorem :