Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group
- ISSN号:1673-3452
- 期刊名称:Frontiers of Mathematics in China
- 时间:2015.4
- 页码:293-302
- 分类:O157.5[理学—数学;理学—基础数学]
- 作者机构:[1]洛阳师范学院数学科学学院,河南洛阳471022
- 相关基金:国家自然科学基金资助项目,编号11301254; 河南省高等学校重点科研项目,编号13A110800; 洛阳师范学院青年基金资助项目,编号2012-QNJJ-003
- 相关项目:群连通度和子图存在性及相关问题的研究
中文摘要:
Tutte猜想每个4-边连通图存在处处非零3-流.验证3-流猜想对于定义在Abel群上的点传递图是成立的,这个结果推广了Potocnik等在2005年的研究结果.
英文摘要:
It was conjectured that every 4-edge-connected graph admits a nowhere-zero 3-flow by Tutte.This conjecture was verified for vertex transitive graphs on abelian group,which generalized the result of the research by Potocnik in 2005.