管理员登录
   ·    科研动态
   ·    研究团队
   ·    学术报告
   ·    科研项目
   ·    科技成果

学术报告:Flows and Circuit Covers in Signed Graphs

发布时间:2017年11月17日 14:21      访问次数:

报告题目Flows and Circuit Covers in Signed Graphs

报告人:范更华(福州大学教授、博士生导师

报告时间:2017年11月20日(周上午10:00

报告地点:理学院章辉楼442学术报告厅

联系人:晏卫根教授

报告摘要:A signed graph G is a graph associated with a mapping from the edge set to {+1, -1}. Signed graphs can be used to present surface duals of digraphs embedded in non-orientable surfaces. The edges of a signed circuit in a signed graph correspond to a minimal dependent set in the signed graphic matroid. A signed graph is coverable if each edge is contained in some signed circuit. An oriented signed graph (bidirected graph) has a nowhere-zero integer °ow if and only if it is coverable. A signed circuit cover of G is a collection of signed circuits which covers all the edges of G. The length of a signed circuit cover is the sum of the lengths (number of edges) of the signed circuits in the cover. The minimum length of a signed circuit cover of G is denoted by scc(G). In this talk, we give a brief survey of recent results on scc(G).

报告人简介:范更华教授,博士生导师,曾任福州大学副校长。1980年毕业于福州大学;1984年在中国科学院系统科学研究所获硕士学位;1988年在加拿大滑铁卢大学获博士学位;1988年至1989年在滑铁卢大学机器智能与模式识别实验室从事博士后研究;1989年受聘为瑞典于米欧大学数学系客座研究人员;1990年至1997年在美国亚利桑那州立大学数学系任教(1995年获终身教职)。1997年中国科学院“百人计划”回国工作,曾任离散数学研究中心主任、中国数学会组合数学与图论专业委员会主任、全国组合数学与图论学会理事长。主要从事图论领域的基础理论研究。他的一个成果以“范定理”、“范条件”被国内外同行广泛引用。一些成果还作为定理出现在国外出版的教科书中。范更华获1998年度国家杰出青年科学基金;主持国家自然科学基金委“九五”,“十五”图论重点项目。获2003年度教育部科技一等奖;2005年度国家自然科学二等奖。目前担任国际图论界权威刊物《图论杂志》(Journal of Graph Theory, SCI核心刊物)的执行编委。

 

                                  集美大学理学院

                                  2017年11月16日

 

版权所有 © 集美大学理学院
地址:厦门市集美区银江路183号(校总部) 邮编:361021