报告主题：
How does a necessary condition effect a graph to have hamiltonian property
(图的必要性怎样影响一个图具有哈密尔顿性质)
时间：2020年12月1日(周二）15:00-17:00
地点：腾讯会议913 294 202
报告人：熊黎明
报告摘要：In this talk, we shall present some results to show what happens when we add a necessary condition. For example, being 2-connected is a necessary for a graph to be hamiltonian. We know some classic results on this topic: Ore condition and Dirac condition, and so on. We focus on forbidden subgraphs conditions to guarantee a graph to have hamiltonian property. In fact, we may consider any other property.
报告人简介：熊黎明，北京理工大学教授、博导。2001年于荷兰特文特大学获得博士学位。现任中国运筹学会图论组合分会理事，Open Journal of Discrete Mathematics，ISRN Biotechnology，《运筹与模糊学》(Operations Research and Fuzziology)等杂志编委。先后在比利时、荷兰、德国、捷克、日本、中国台湾、斯洛伐克、美国的大学或研究所作学术访问。主持完成两项国家自然科学基金面上项目和一项教育部留学回国基金项目。发表或接受学术论文80余篇。研究领域为图论，包括图的结构理论，哈密尔顿圈与因子存在性及极值问题，哈密尔顿指数，线图，无爪图及其它禁用子图，算法复杂性，拓扑指标以及矩阵迹理论等。