报告题目：与图之间距离相关的两个问题

报 告 人：Colton Magnant 副教授

讲座时间：6月14日（星期三）10：45-11：45

讲座地点：理学院应用数学系会议室214室

邀 请 人：张胜贵教授

承办学院：理学院

联 系 人：张胜贵

联系电话：029-88430029

报告简介：如果从图G 添加或去掉恰好一条边获得的图同构与H, 我们就说两个图G和H距离为1。给定一个图的集合，构造一个“距离图”，其中集合中的每个图作为一个顶点，每条边对应集合中距离为1的一对图。很显然，该定义是明确的，并且如果该集合是由所有的n个顶点的图构成，产生的距离图是连通的。简单的通过观察图中边数的奇偶性，发现距离图一定是二部的。Chartrand 等人猜想所有的二部图是距离图。我们对其猜想的一些情形进行了验证。

报告人简介：佐治亚南方大学（Georgia Southern University）数学系副教授，2008年获得埃默里大学（Emory University）博士学位，主要研究兴趣为图论，包括着色图中的子图存在性、彩虹连通度问题和Ramsey问题等，在J. Graph Theory、European J. Combinatorics、SIAM J. Discrete Mathematics和Discrete Mathematics等学科内国际主流SCI源期刊发表多篇论文，担任Theory and Applications of Graphs （TAG）主编，International J. Graph Theory and its Applications（IJGTA）编委。