题目： Integral Flows on Graphs and Signed Graphs

主讲人：范更华 教授

时间：2025年6月4日（周三） 10：00

地点：理学院楼310

主办单位：理学院

主讲人简介：

范更华，福州大学教授。1988年获加拿大滑铁卢大学博士学位。入选中国科学院1996年度“百人计划”从美国亚利桑那州立大学回国工作。范更华主要从事图论基础理论及其应用研究，致力于图论在芯片设计EDA软件中的应用。获1998年度国家杰出青年科学基金资助、2005年度国家自然科学二等奖（独立完成人）、2022年度教育部自然科学一等奖（第一完成人）；曾任福州大学副校长、中国数学会组合数学与图论专业委员会主任、全国组合数学与图论研究会理事长、中国运筹学会副理事长；现任福州大学离散数学及其应用教育部重点实验室主任、福建省数学会理事长。自1997年起，一直担任国际图论界权威期刊《Journal of Graph Theory》执行主编（Managing Editor）。

摘要：

A signed graph is a graph associated with a mapping . Let  G be a graph/signed graph with an orientation on each edge and let be an abelian group. A function from the edge set of to the nonzero elements of , is called an of if at each vertex , the sum of over every with head is equal to the sum of over every with tail . Tutte conjectured that if a graph has a -flow, then it has a -flow such that for each , which is related to graphs embedded in orientable surfaces. Bouchet conjectured that if a signed graph has a -flow, then it has a -flow such that for each , which is related to graphs embedded in nonorientable surfaces. The theory of flows has a strong connection with the coloring of graphs. In this talk, we focus on recent results on flows of signed graphs.