报告人:
Binlong Li 【Northwestern Polytechnical University】
报告人单位:
时间:
2018-09-15 09:00-10:00
地点:
卫津路校区6号楼111教室
开始时间:
2018-09-15 09:00-10:00
报告人简介:
年:
日月:
报告人简介
Associate Professor of Northwestern Polytechnical University
报告内容介绍
A closed curve in the Freudenthal compactification |G| of an infinite locally finite graph G is called a Hamiltonian curve if it meets every vertex of G exactly once (and hence it meets every end at least once). If moreover it meets every end of G exactly once, then it is a Hamiltonian circle. We prove that |G| has a Hamiltonian curve if and only if every Finite vertex set of G is contained in a cycle of G. We apply this to extend a number of results and conjectures on finite graphs to Hamiltonian curves in infinite locally finite graphs. We also give some conditions for the existence of Hamiltonian circles of infinite locally finite graphs. (joint work with André Kündgen and Carsten Thomassen)