100元2小时不限次数电话号码,全国空降200元快餐联系方式,24小时微信快餐妹,全国同城约资源匹配系统

科学研究
学术报告
当前位置: 学院主页 > 科学研究 > 学术报告 > 正文

Hamiltonian circles of the prism of infinite cubic graphs

发布时间：2019-03-25 作者： 浏览次数：
Speaker: 李斌龙 DateTime: 2019年3月27日（周三）上午10：00--11：00
Brief Introduction to Speaker:

李斌龙，西北工业大学理学院副教授。

 Place: 六号楼二楼报告厅
Abstract:A circle of a infinite locally finite graph $G$ is a homeomorphic mapping of the unit circle $S^1$ 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 $K_2$) 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.
主站蜘蛛池模板： 湘潭县| 奉新县| 海淀区| 商南县| 怀集县| 鹤岗市| 抚州市| 拜城县| 金平| 邵阳县| 阳曲县| 张家界市| 万盛区| 三亚市| 铜梁县| 沈丘县| 乌拉特后旗| 汝南县| 南川市| 盐津县| 阿拉善左旗| 讷河市| 吉木乃县| 鸡泽县| 华亭县| 聂荣县| 呼和浩特市| 古蔺县| 新平| 镇平县| 留坝县| 乐亭县| 叙永县| 通化县| 平山县| 志丹县| 吉隆县| 郴州市| 江安县| 浏阳市| 温泉县|