03-20吴文俊数学重点实验室组合图论系列讲座之130【李斌龙】

发布者:系统管理员发布时间:2019-03-20浏览次数:0

题目: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.