v_1 ->…-> v_k或者v_0与v_k之间没有边,或者所有v_i -> v_j(0 <= i < j <=k)均为边,则称该定向为半传递的。半传递图推广了一些重要的图,比如3-染色图,亚立方图,圈图和可比性图等,并且它与被广泛研究的可词表示图完全等价。并非所有图都是半传递的,识别半传递性是NP完全问题。在本报告中,我们将回顾一些关于半传递图的基本概念,并介绍该方向的一些公开问题和..." />
信息门户
ENGLISH
当前位置: 首页>>学术讲座>>正文

关于英国思克莱德大学Sergey Kitaev教授学术报告的通知

发布时间:2022-07-13 作者:  来源: 阅读量:[]

报告摘要:

若图的定向是非循环的,且对于任意有向路v_0 -> v_1 ->…-> v_k或者v_0与v_k之间没有边,或者所有v_i -> v_j(0 <= i < j <=k)均为边,则称该定向为半传递的。半传递图推广了一些重要的图,比如3-染色图,亚立方图,圈图和可比性图等,并且它与被广泛研究的可词表示图完全等价。并非所有图都是半传递的,识别半传递性是NP完全问题。在本报告中,我们将回顾一些关于半传递图的基本概念,并介绍该方向的一些公开问题和猜想。

报告人简介:

Sergey Kitaev,英国思克莱德大学理学院副院长、教授。2003年博士毕业于瑞典哥德堡大学。主要研究组合计数问题,完成《Patterns in permutations and words》《Words and graphs》两本著作,文章157篇,发表在J. Combin. Theory Ser. A,Adv in Appl. Math., European J. Combin.等杂志。先后主持冰岛和英国国家基金委项目,并多次被邀请在重要组合数学会议上做大会报告。

报告时间:7月15日(周五)下午16:00-17:00

报告方式:腾讯会议(ID:607 726 370 密码:22715

理学院

2022年7月14日

上一条:关于大学生数学建模专家系列报告的通知
下一条:关于天津大学王成山教授学术报告的通知

关闭

相关链接
 
地址:天津市西青区宾水西道391号 邮编:300384  
电话:0086-22-60215678  传真:0086-22-60215555  
本科招生咨询电话:0086-22-60216795
ICP备案号:津ICP备11001169号-1|津教备0064号
Baidu
sogou