期刊文献+

广义双循环群上Cayley图中的处处非零3-流 被引量:1

Nowhere-zero 3-flows in Cayley Graphs on Generalized Dicyclic Group
下载PDF
导出
摘要 Tutte在研究四色问题时引入了整数流的概念,并猜想每个4-边连通图存在处处非零3-流.本文验证了3-流猜想对于定义在广义双循环群上的Cayley图是成立的. 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.
作者 李良辰 张小霞 张会芹 LI Liangchen;ZHANG Xiaoxia;ZHANG Huiqin(College of Mathematics,Luoyang Normal University,Luoyang 471934,China;College of Mathematics and Statistics,Xinyang Normal University,Xinyang 464000,China)
出处 《信阳师范学院学报(自然科学版)》 CAS 北大核心 2018年第3期345-347,共3页 Journal of Xinyang Normal University(Natural Science Edition)
基金 国家自然科学基金项目(11301254 11526176 11701496) 河南省高等学校青年骨干教师项目(2015GGJS-115) 信阳师范学院博士科研启动基金项目(0201431) 信阳师范学院青年基金项目(2014-QN-047)
关键词 CAYLEY图 广义双循环群 处处非零3-流 Cayley graph generalized dicyclic group nowhere-zero 3-flow
  • 相关文献

参考文献1

二级参考文献20

  • 1Alspach B, Liu Y, Zhang C -Q. Nowhere-zero 4-flows and Cayley graphs on solvable groups. SIAM J Discrete Math, 1996, 9:151-154.
  • 213ondy J A, Murty U S R. Graphs Theory with Applications. New York: Macmillan Press, 1976.
  • 3Fan G, Zhou C. Ore condition and nowhere-zero 3-flows. SIAM J Discrete Math, 2008, 22:288-294.
  • 4Jaeger F. Flows and generalized coloring theorems in graphs. J Combin Theory Ser B, 19797 26:205-216.
  • 5Jaeger J, Linial N, Payan C, Tarsi N. Group connectivity of graphs--a non- homogeneous analogue of nowhere zero flow properties. J Combin Theory Ser B, 1992, 56:165-182.
  • 6Lai H -J. Group connectivity of 3-edge-connected chordal graphs. Graphs Combin, 2000, 16:165-176.
  • 7Li L, Li X, Shu C. Group connectivity of bridged graphs. Graphs Combin, 2013, 29: 1059-1066.
  • 8Li X, Shao Y, Lai H -J. Degree condition and Z3-connectivity. Discrete Math, 2012, 312:1658-1669.
  • 9Lovasz L M, Thomassen C, Wu Y, Zhang C -Q. Nowhere-zero 3-flows and modulo k-orientations. J Combin Theory Ser B, 2013, 103:587-598.
  • 10Nenesiove M, Skoviera M. Nowhere-zero flows in Cayley graphs and Sylow 2-subgroups. J Algebraic Combin, 2009, 30:103-110.

共引文献1

同被引文献2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部