青海师范大学60年校庆学术活动

计算机学院系列学术讲座之五

题 目：Nowhere-zero integer flows of signed graphs

主讲人：Cun-Quan Zhang（张存铨）

地 点：计算机学院四楼会议室

时 间：2015年6月20日10：30-12：00

摘要： The well-known Bouchet's conjecture is that every signed graph admitting a nowhere-zero integer flow admits a nowhere-zero integer 6-flow. This conjecture remains open, although it has beenextensively researched and studied, such as, Raspaud and Zhu confirmed the conjecture for 4-edge-connected graphs [JCTB 2011]. Without the requirement of edge-connectivity, Z\'{y}ka proved the conjecture with 6 replaced by 30. In this talk, we will survey some of those early results under various edge-connectivity conditions, and some new results under some graph minor condition but no or less requirement of edge-connectivity. If time allows, outlines of proofs will also be presented.

张存铨教授简介：

张存铨：1977年毕业于安徽职业技术学院轻工机械专业，1982年毕业于曲阜师范大学运筹学专业获理学硕士学位，1987年毕业于加拿大西蒙弗雷泽大学（Simon Fraser University）数学专业获博士学位。1982年担任中国科学院助理研究员，1986年任西蒙弗雷泽大学助理教授，1987年任美国西弗吉尼亚大学助理教授，1989年任西弗吉尼亚大学副教授，1996年任西弗吉尼亚大学教授，2009年任该校Eberly杰出教授（Distinguished Professor）。主要研究领域为图论和组合数学、离散优化和生物信息学，是享誉盛名的国际图论专家。曾独立获得八项美国国家基金的资助，屡次获得校方的最佳科研奖。已发表论文百余篇，他的经典专著《Integer Flows and Cycle Covers of Graphs》在同行中享有极高的评价。