摘要
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.
作者
李良辰
张小霞
张会芹
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)
出处
《信阳师范学院学报(自然科学版)》
CAS
北大核心
2018年第3期345-347,共3页
Journal of Xinyang Normal University(Natural Science Edition)
基金
国家自然科学基金项目(11301254
11526176
11701496)
河南省高等学校青年骨干教师项目(2015GGJS-115)
信阳师范学院博士科研启动基金项目(0201431)
信阳师范学院青年基金项目(2014-QN-047)