讲座题目:Supereulerian line graphs
主讲人:熊黎明
讲座时间:2021.10.19(周二)下午15:20-16:10
讲座地点:bat365官网登录入口311会议室
主讲人简介:
熊黎明,北京理工大学数学学院教授,博士生导师,曾是青海民族大学“昆仑学者”特聘教授。现任中国运筹学会图论组合分会理事,Open Journal Discrete Mathematics等杂志编委。2001年毕业于荷兰Twente大学,获博士学位。曾于比利时Antwerpen大学,捷克West Bohemia大学,日本Nihon大学,中国台湾中研院等科研院所从事访问学者工作,并在美国、德国、斯洛文尼亚、波兰等国家参加学术会议。主持完成三项国家自然科学基金面上项目和壹项教育部留学回国基金项目。研究领域主要涉及经典图论问题: 包括图的结构理论,哈密尔顿问题与因子存在性及极值问题,算法复杂性等内容。
主讲内容:
Supereulerian graph is the graph that has an Eulerin spanning subgraph, while the line graph L(G) is the graph with E(G) as its vertex set in which each pair of e,f in E(G) are adjacent off they have a common vertex in G. There is a well chacterization of a graph G with a hamiltonian line gave by Harary-Nash-Walliam,while there are at least two types of characterization G with supereulerian line graphs. In this talk we shall show some recent results on supereulerian line graph by using edge-degree condition and so on.