学术活动

Hamiltonian circles and Hamiltonian curves

2018-09-15 09:00

报告人: 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)


Contact us

Add:Building 58, The School of Mathematics, Tianjin University Beiyangyuan Campus,

        No. 135, Ya Guan Road, Jinnan District, Tianjin, PRC 

Tel:022-60787827   Mail:math@tju.edu.cn