Graphs and Matroid Seminar - Cléophée Robin
Title: When all holes have the same length
Speaker: | Cléophée Robin |
Affiliation: | University of Waterloo |
Location: | MC 6029 |
Abstract: A 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 :