广义双循环群上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.

     

/

返回文章
返回