澳门新葡亰www3522vip彩金

加入收藏  || English Version 
澳门新葡亰www3522vip彩金
 
图与组合系列讲座之六十一(苗正科)

  发布日期:2020-11-13  浏览量:11


报告题目:Edge coloring of simple graphs on surface

报 告 :  苗正科江苏师范大学教授)

报告摘要:A k-edge-coloring of a graph G is defined as $\phi : E(G)\to \{1, 2,\ldots, k\}$ such that $\phi(e_1)\neq \phi(e_2)$ for any adjacent edges $e_1$ and $e_2$. The chromatic index $\chi_e(G)$ of a graph G is the smallest integer k such that G has a k-edge-coloring. In 1965, Vizing showed that $\chi_e(G) = \Delta$ or $\Delta + 1$ for each simple graph G. So all simple graphs can be divided into two classes. The class one is $\chi_e(G) = \Delta$ and the class two is $\chi_e(G) = \Delta + 1$. In this talk, I will survey the edge coloring, and present some new results on the maximum degree of a class two graph which can be embedded in a surface.This is joint work with Katie Horacek, Rong Luo and Yue Zhao.

报告时间: 20201115(周日)  10:00-11:00

报告地点: 磬苑校区理工H306

欢迎各位老师、同学届时前往!

数学科学学学院

20201112

专家简介:苗正科,男,19644月生,汉族,江苏睢宁人,在职研究生学历,博士学位,教授(二级)19965月加入中国共产党,19868月参加工作。现任江苏师范大学副校长。曾任江苏师范大学教授、博导,曾任研究生处处长,江苏师范大学科技处处长、科技与产业部常务副主任。兼任中国运筹学会理事、中国运筹学会组合图论学会副理事长 、中国数学会组合数学与图论专业委员会常务委员 、中国工业与应用数学学会图论组合及应用专业委员会常务委员。先后主持6项国家自然科学基金和1项江苏省自然科学基金;发表学术论文100余篇,获1项江苏省教育教学成果二等奖。获江苏省"333高层次人才培养工程"中青年科学技术带头人 ,江苏省普通高校"青蓝工程"中青年学术带头人 等荣誉。


打印此页】【顶部】【关闭
   
版权所有 © 2020 澳门新葡亰www3522vip彩金 All rights reserved 皖ICP备05018241号
地址:安徽省合肥市九龙路111号安徽大学磬苑校区理工楼H楼 邮编:230601 E-mail:math@ahu.edu.cn
访问统计:自2013年9月1日以来总访问:1000  后台管理