李良辰, 张小霞, 张会芹. 广义双循环群上Cayley图中的处处非零3-流[J]. 信阳师范学院学报(自然科学版), 2018, 31(3): 345-347. DOI: 10.3969/j.issn.1003-0972.2018.03.001
引用本文: 李良辰, 张小霞, 张会芹. 广义双循环群上Cayley图中的处处非零3-流[J]. 信阳师范学院学报(自然科学版), 2018, 31(3): 345-347. DOI: 10.3969/j.issn.1003-0972.2018.03.001
LI Liangchen, ZHANG Xiaoxia, ZHANG Huiqin. Nowhere-zero 3-flows in Cayley Graphs on Generalized Dicyclic Group[J]. Journal of Xinyang Normal University (Natural Science Edition), 2018, 31(3): 345-347. DOI: 10.3969/j.issn.1003-0972.2018.03.001
Citation: LI Liangchen, ZHANG Xiaoxia, ZHANG Huiqin. Nowhere-zero 3-flows in Cayley Graphs on Generalized Dicyclic Group[J]. Journal of Xinyang Normal University (Natural Science Edition), 2018, 31(3): 345-347. DOI: 10.3969/j.issn.1003-0972.2018.03.001

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

     

/

返回文章
返回