首页 | 学院概况 | 机构设置 | 党建专栏 | 师资队伍 | 教育教学 | 科学研究 | 学工资讯 | 实验中心 | 下载专区 
站内搜索:
  首页
共64条  1/7 
首页上页  
 
  通知公告  
当前位置: 首页>>通知公告>>正文

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

发表时间:2022年07月06日  |  作者:  |  编辑:王伟  |  资料来源:  |  点击:[]

报告题目SEMI-TRANSITIVE GRAPHS

 

报告人Sergey Kitaev 教授  英国思克莱德大学

 

报告时间715日(周五)下午1600-1700

 

报告方式:腾讯会议ID607 726 370 密码:22715

 

报告摘要An orientation of a graph is semi-transitive if it is acyclic, and for any directed path v_0 -> v_1 -> … -> v_k either there is no edge between v_0 and v_k, or v_i -> v_j is an edge for all 0 <= i < j <=k. Semi-transitive graphs generalize several important classes of graphs (such as 3-colorable, subcubic, circle and comparability graphs) and they are precisely the class of word-representable graphs studied extensively in the literature. Not all graphs are semi-transitive, and recognizing semi-transitivity is an NP-complete problem. In this talk, I will go over some basics of the theory of semi-transitive graphs, and will introduce several open problems/research directions.

 

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

 

上一条:关于天津理工大学魏克新教授教育教学报告的通知 下一条:关于浙江师范大学张昭教授学术报告的通知

关闭

办公地址:天津市西青区宾水西道391号,天津理工大学10号楼,邮编:300384,办公电话:022-60215553

天津理工大学理学院网站  版权所有