数学系报告:Fulkerson conjecture and uniquely Fulkerson colorable graphs
发布时间: 2014-11-14 04:28:00 浏览次数: 供稿:未知
演讲人:参考下方
讲座时间:0000-00-00 00:00:00
讲座地点:--
讲座内容

演讲人: 张存铨教授,美国西弗吉尼亚大学

讲座时间: 11月18日(下周二)上午10:00-11:00

讲座地点: 信息楼四层报告厅

讲座内容: Cun-Quan Zhang系美国西弗吉尼亚大学数学系教授、博士生导师、eberly杰出教授(Distinguished Professor),他在整数流、子图覆盖、网络结构、离散优化、算法、优化、数据挖掘、社会网络以及生物信息学等方向上开展研究工作,取得了一批优秀的研究成果,是享誉盛名的国际图论专家。张存铨教授1986年从加拿大著名的西蒙菲莎大学获得博士学位,1989年以优异的科研成果被破格提前提升为终身副教授。1996年提升为正教授。他曾独立获得八个美国科技基金会等科研基金,是联邦定期资助的唯一主要研究者,屡次获得校方的最佳科研奖。张存铨教授已有一百余篇论文,其中在SCI 2区上发表论文10余篇,SCI 3区上发表论文10余篇;他的经典专著《Integer Flows and Cycle Covers of Graphs》在同行中享有极高的评价。

摘要:Fulkerson Conjecture, one of the three major snark family conjectures, states that every bridgeless cubic graph G has a set of six perfect matchings that covers every edge precisely twice. In this talk, we will briefly survey some results about this famous conjecture.

If time allowed, we will present one of our recent results that if G is a Petersen-minor free cubic graph and is uniquely Fulkerson-colorable, then G is constructed from K_4 via a sieres of Y--operation (triangle expansion operations).

This result is a partial result to a conjecture that if G is a Petersen-minor-free cubic graph and is uniquely 3-edge-colorable, then G is constructed from K_4 via a sieres of Y--operation.

演讲人简介