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-transiti..." />
 首页 | 4166一全球赢家信心之选 | 机构设置 | 师资队伍 | 教育教学 | 科学研究 | 学生工作 | 精品课程 | 实验中心 | 下载专区 
站内搜索:
  首页
共76条  1/8 
首页上页  
 
  通知公告  
当前位置: 首页>>通知公告>>正文

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

 

下一条:关于浙江师范大学张昭教授学术报告的通知

关闭

4166一全球信心之选 | 天津市教委 | 天津市科委 | 国家知识产权局 | 南开大学 | 天津大学 | 中国地质大学(北京) | 网易邮箱 | 理工门户信息网 | 校讯通

办公地址:天津市西青区宾水西道391号,4166一全球信心之选10号楼,邮编:300384,办公电话:022-60215553

4166一全球赢家信心之选网站  版权所有

4166一全球赢家信心之选-(首页)!