网站首页  |  实验室概况  |  研究团队  |  新闻中心  |  学术交流  |  学术报告  |  实验室年报  |  联系我们

 
 
  当前位置:首页 -> 学术报告
吴文俊数学重点实验室组合图论系列讲座之130【李斌龙】

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

中国科学院吴文俊数学重点实验室