题目：Hamiltonian circles of the prism of infinite cubic graphs

报告人：李斌龙（西北工业大学）

时间：3月20日（周三）下午4: 00

地点：五教5106

Abstract: A circle of a infinite locally finite graph G is a homeomorphic mapping of the unit circle S1 in |G|, the Freudenthal compactification of G. A circle of G is Hamiltonian if it meets every vertex (and then every end) of G. Paulraja proved that for every 3-connected cubic finite graph G, the prism of G (the Cartesian product of G and K2) is Hamiltonian.We extended the result to infinite graphs, showing that if G is an infinite locally finite graph,then its prism has a Hamiltonian circle.

Keywords: Hamiltonian circle; infinite graph; cubic graph; prism.