| 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. |