广义双循环群上Cayley图中的处处非零3-流  

Nowhere-zero 3-flows in Cayley Graphs on Generalized Dicyclic Group

作　　者：李良辰[1] 张小霞 张会芹 LI Liangchen;ZHANG Xiaoxia;ZHANG Huiqin(College of Mathematics,Luoyang Normal University,Luoyang 471934,China;College of Mathematics and Statistics,Xinyang Normal University,Xinyang 464000,China)

机构地区：[1]洛阳师范学院数学科学学院,河南洛阳471934 [2]信阳师范学院数学与统计学院,河南信阳464000

出　　处：《信阳师范学院学报（自然科学版）》2018年第3期345-347,共3页Journal of Xinyang Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(11301254;11526176;11701496);河南省高等学校青年骨干教师项目(2015GGJS-115);信阳师范学院博士科研启动基金项目(0201431);信阳师范学院青年基金项目(2014-QN-047)

摘　　要：Tutte在研究四色问题时引入了整数流的概念,并猜想每个4-边连通图存在处处非零3-流.本文验证了3-流猜想对于定义在广义双循环群上的Cayley图是成立的.Tutte introduced the concept of nowhere-zero flows in the study of the four color problem,and conjectured that every 4-edge-connected graph admits a nowhere-zero 3-flow. This conjecture was verified for Cayley graphs on generalized dicyclic group.

关 键 词：CAYLEY图 广义双循环群 处处非零3-流 

分 类 号：O157.5[理学—数学]