Xiaoyun Lu
United States Census Bureau

Hamilton Bonds, Tutte Bonds, and a Theorem of Tutte

Abstract: Cycles, and particularly Hamilton cycles, are popular topics in research. However, their dual concepts, Bonds and Hamilton bonds, are barely touched in the literature. In this talk we use the concept of a Tutte bond to give a very simple proof of a well-known result of Tutte: Every 4-connected planar graph has a Hamilton cycle.