Nowhere-zero 3-flows in dihedral Cayley graphs

作者：Yang, Fan; Li, Xiangwen^*

来源：Information Processing Letters, 2011, 111(9): 416-419.

DOI：10.1016/j.ipl.2011.01.017

• Combinatorial problems
• Nowhere-zero 3-flows
• Dihedral groups
• Cayley graphs

In this paper we prove that every k-valent Cayley graph of a dihedral group, where k >= 4, admits a nowhere-zero 3-flow.

• 出版日期2011-4-1
• 单位华中师范大学