Speaker : Ziqing Xiang (Institute of Mathematics, Academia Sinica)
Title : Cactus skeleton: a generalization of wheels within wheels theorem
Time : 2020-09-25 (Fri) 15:00 - 16:00
Place : Seminar Room 638, Institute of Mathematics (NTU Campus)
Abstract: Wheels within wheels theorem is a structural result by Knuth on strongly connected digraphs. In some cases, it allows us to do induction on such digraphs. We generalize this result and gives a stronger structural result by collecting all wheels within wheels structures.