当前位置: 首页 / English / Academics / 正文

Thomassen hamiltonian line graph conjecture and spanning connectivity of line graphs

作者:   时间:2019-12-03   点击数:

Title:Thomassen hamiltonian line graph conjecture and spanning connectivity of line graphs

Keynote Speaker:Hong-Jian Lai

Abstart:

There have been some fascinating conjectures on the hamiltonicity of line graphs,led by the Thomassen conjecture that every 4-connected line graph is Hamiltonian. From the view point of Menger Theorem, the Hamiltonian problem can be stated as a spanning connectivity problem, and the Thomassen conjecture mentioned above is equivalent to saying that every 4-connected line graph is 2-spanning connected. By Menger Theorem the spanning connectivity of a graph is upper bounded by the connectivity. A graph G is maximally spanning connected if its spanning connectivity equals the connectivity. The recent attempt of finding the necessary and sufficient version of Thomassen conjecture also suggests to characterize maximally spanning connected line graphs. In this talk, we will report some of the recent progresses and a few new conjectures and open problems in this direction.

Brief Introdution to the Keynote Speaker

Hong-Jian Lai, West Virginia University

Inviter:

Yan Jin  ,professor in School of Mathematics

Time:

8:00,December 9(Monday)

Location:

Lecture Hall924  Block B, Zhixin Building, Central Campus

 


   Sponsored by: School of Mathematics, Shandong University

 


        

地址:中国山东省济南市山大南路27号   邮编:250100  

电话:0531-88364652  院长信箱:sxyuanzhang@sdu.edu.cn

Copyright@ m6体育入口(上海)贸易公司

微信公众号