题  目：The Difference between Remoteness and Radius of a Graph

报告人：陈耀俊，教授（南京大学）

时  间：2014年6月7日（星期六）    下午 14:45－15:30

地  点：管理科研楼1611会议室

摘  要： For a connected graph, its remoteness is the maximum, over all vertices, of the average distance from a vertex to all others, and its radius is the minimum, over all vertices, of the eccentricity of a vertex. Aouchiche and Hansen [M. Aouchiche and P. Hansen, Proximity and remoteness in graphs: results and conjectures, Networks, 58 (2011) 95-102] proposed a conjecture on the lower bound of the difference of remoteness and radius. This talk will survey some advances on this conjecture and some related problems. 
报告人简介：南京大学数学系教授，博士生导师，中国运筹学会第九届理事。2000年获得中国科学院数学与系统科学研究院获博士学位，其后两年在南京大学从事博士后研究。目前主要从事图中特定子图结构、Ramsey 数以及编码理论、理论计算机与组合图论交叉问题的研究。近几年主持国家自然科学基金四项，在国内外专业学术杂志上发表多篇研究论文，其中近40篇发表在SCI检索源期刊上。

主办单位：
365英国上市官网
中科院吴文俊数学重点实验室

欢迎感兴趣的师生参加！