报告名称:The improper coloring and distance coloring of graphs
主办单位:英国立博官网中文版
报告专家:苗连英
专家所在单位:中国矿业大学
报告时间:2020年10月26日10:00
报告地点:腾讯会议(会议ID:991 548 445)
专家简介:苗连英,教授,博士生导师,中国矿业大学运筹学与控制论研究所所长,校学术带头人,校百佳本科教学教师,徐州市“巾帼建功”先进个人,中国运筹学会图论分会理事,曾获中国科学院奖学金。获中国矿业大学校级优秀教学成果三等奖一项,指导的本科生的毕业论文获江苏省普通高等学校本专科优秀毕业设计(论文)三等奖一项,主讲的《运筹学》被评为校级精品课程,主持2014年度江苏省研究生教育教学改革研究与实践课题一项,主持2014年精品资源共享课课题一项。主编《图论及其算法》、《运筹学》教材2部。主持国家自然科学基金面上项目两项。近年来已陆续在J. Graph Theory; European Journal of Combinatorics; Discrete Mathematics; Ars Combinatoria; Acta Mathematica Sinica, English Series; International Journal of Computer Mathematics; Journal of Systems Science and Complexity等国内外核心期刊发表学术论文40多篇。
报告摘要:Steinberg’s conjectured that every planar graph with cycles of length neither 4 nor 5 is (0,0,0)-colorable. In this talk, we show that IC-Planar graphs with girth at least 6 are (3,0,0)-colorable; We prove that every planar graph with∆ ≥26 which contains no 3, 5-cycles and intersecting 4-cycles or with g(G)≥5 and∆(G)≥40 is list 2-distance (∆+ 4)- colorable.
邀请人:刘慧清