ENGLISH    
 
  中国科学院    
 
 
     
 
首 页  
组织机构
科研成果
研究队伍
人才培养
国际交流
信息公开
人才招聘
    现在位置:首页 > 学术报告
 

 

Academy of Mathematics and Systems Science, CAS
Colloquia & Seminars

Speaker:

罗荣 教授, 西弗吉尼亚大学

Inviter: 闫桂英
Title:
Flows and Group Connectivity of Graphs and Signed Graphs
Time & Venue:
2018.1.9 10:00-11:00 N613
Abstract:
The concept of integer flows was introduced by Tutte as a generalization of map coloring and the concept of group connectivity was introduced by Jaeger, Linial, Payan, and Tarsi as a generalization of nowhere-zero group flows. Let A be an Abelian group. A-connected graphs are contractible configurations of A-flow and play an important role in the study of group flows because of the fact: if H is A-connected, then any supergraph G of H (i.e. G contains H as a subgraph) admits a nowhere-zero A-flow if and only if G/H does. In this talk I will survey some results on integer flows and group connectivity of ordinary graphs, and then introduce integer flows and group connectivity of signed graphs.

简 历:罗荣,美国西弗吉尼亚大学(West Virginia University,USA)数学系教授。主要研究图的染色理论和流的理论,是国际知名的染色问题专家。发表近50余篇论文,多数是发表在图论顶尖杂志如Journal of Cominatorial Theory Ser. B, Journal of Graph Theory, SIAM Journal on Discrete Math, and European J. of Combinatorics. 在Vizing上世纪60年代末提出的四个关于边染色的猜想取得了一系列突破性进展。解决了几个著名公开问题如Erdos、Gould Jacobson以及 Lehel提出的一个关于可图序列猜想,Borodin提出的边面染色的问题,以及Archdeacon关于三流可图序列的问题。

 

 

附件下载:
 
 
【打印本页】【关闭本页】
 
研究院电子政务平台    中科院邮件系统    图书馆    会议服务平台
 
新闻动态 | 学术期刊 | 创新文化 | 党群园地 | 校友会 | 网站地图 | 联系我们
版权所有 © 中国科学院数学与系统科学研究院  京ICP备05002806号  京公网安备110402500020号
地址:北京市海淀区中关村东路55号  邮政编码:100190
电话:86-10-82541777  Fax:86-10-82541972  Email:contact@amss.ac.cn