主 题: 子图覆盖与整数流
报告人: 范更华 教授 (福州大学离散数学研究中心)
时 间: 2006-04-21 下午 2:30 - 3:30
地 点: 理科一号楼 1114（数学所活动）
若一个图的某些子图共同包含了该图的所有边，则称该图被这些子图覆盖。
用具有某种特性的子图来覆盖一个图是图论研究的一个重要课题。著名四色定理的一个等价形式是: 每个2-边连通平面图可被两个偶子图覆盖（偶图：每个点与偶数条边关联）。整数流理论是子图覆盖研究的重要工具。给定图G和k阶可换群A。若
对G的某个定向, 存在一个函数 f : 从G的边集到A的非零元素, 使得在图的每个一
点, 进入该点的边的函数值之和等于离开该点的边函数值之和, 则称 f 为G的一个
k-
流。取
A
为整数在模
k
运算下的加法群，则
f
为整数
k-
流。
