常用链接

ENG
宝马娱乐app下载
【学术讲座】美国佐治亚南方大学Colton Magnant副教授讲座通知(四)
2017-06-12 11:31 理学院 国际合作处  审核人:   (点击: )

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

人: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)编委。

关闭窗口
XML 地图 | Sitemap 地图