广义双循环群上Cayley图中的处处非零3-流
Nowhere-zero 3-flows in Cayley Graphs on Generalized Dicyclic Group
-
摘要: Tutte在研究四色问题时引入了整数流的概念,并猜想每个4-边连通图存在处处非零3-流.本文验证了3-流猜想对于定义在广义双循环群上的Cayley图是成立的.Abstract: 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.