广义双循环群上Cayley图中的处处非零3-流

广义双循环群上Cayley图中的处处非零3-流

李良辰, 张小霞, 张会芹

文章导航 > 信阳师范学院学报(自然科学版) > 2018 > 31(3): 345-347

李良辰, 张小霞, 张会芹. 广义双循环群上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-流

doi: 10.3969/j.issn.1003-0972.2018.03.001

1. 洛阳师范学院数学科学学院, 河南洛阳 471934;
2. 信阳师范学院数学与统计学院, 河南信阳 464000

基金项目:

国家自然科学基金项目（11301254，11526176，11701496）；河南省高等学校青年骨干教师项目（2015GGJS-115）；信阳师范学院博士科研启动基金项目（0201431）；信阳师范学院青年基金项目（2014-QN-047）

作者简介:
李良辰(1982-),男,河南安阳人,副教授,博士,主要从事整数流及相关问题的研究;张小霞(1983-),女,河南驻马店人,讲师,博士,主要从事整数流及群连通问题的研究.

中图分类号: O157.5

Nowhere-zero 3-flows in Cayley Graphs on Generalized Dicyclic Group

1. College of Mathematics, Luoyang Normal University, Luoyang 471934, China;
2. College of Mathematics and Statistics, Xinyang Normal University, Xinyang 464000, China

摘要: Tutte在研究四色问题时引入了整数流的概念，并猜想每个4-边连通图存在处处非零3-流.本文验证了3-流猜想对于定义在广义双循环群上的Cayley图是成立的.
- Cayley图 /
- 广义双循环群 /
- 处处非零3-流
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.
- Cayley graph /
- generalized dicyclic group /
- nowhere-zero 3-flow

[1]	BONDY J A, MURTY U S R. Graphs theory with applications[M]. New York:Mac-millan Press,1976.
[2]	TUTTE W T. On the imbedding of linear graphs in surfaces[J]. Proc London Math, 1949, 51:474-483.
[3]	TUTTE W T. A contribution on the theory of chromatic polynomial[J]. Canad J Math, 1954, 6:80-91.
[4]	JAEGER F. Flows and generalized coloring theorems in graphs[J]. Journal of Combinatorial Theory Series B, 1979, 26(2):205-216.
[5]	THOMASSEN C. The weak 3-flow conjecture and the weak circular flow conjecture[J]. Journal of Combinatorial Theory Series B, 2012, 102(2):521-529.
[6]	LOVASZ L M, THOMASSEN C, WU Y Z, et al. Nowhere-zero 3-flows and modulo k-orientations[J]. Journal of Combinatorial Theory Series B, 2013, 103(5):587-598.
[7]	WATKINS A E. Connectivity of transitive graphs[J]. J Combin Theory, 1970, 8(1):23-29.
[8]	POTOCNIK P, SKOVIERA M, SKREKOVSKI R. Nowhere-zero 3-flows in abelian Cayley graphs[J]. Discrete Math, 2005, 297(1/2/3):119-127.
[9]	ALSPACH B, LIU Y, ZHANG C Q. Nowhere-zero 4-flows and Cayley graphs on solvable groups[J]. SIAM J Discrete Math, 1996, 9(1):151-154.
[10]	YANG Fan, LI Xiangwen. Nowhere-zero 3-flows in dihedral Cayley graphs[J]. Information Processing Letters, 2011, 111(9):416-419.
[11]	LI Liangchen, LI Xiangwen. Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group[J]. Frontiers of Mathematics in China, 2015, 10(2):293-302.

[1]	孙艳歌, 陈旭生, 邵罕, 林彦. 基于图模型的数据流分类算法 . 信阳师范学院学报(自然科学版), 2020, 33(4): 670-674. doi: 10.3969/j.issn.1003-0972.2020.04.027
[2]	张小霞, 余鲲. 独立点数为2的图的Z₃-连通性 . 信阳师范学院学报(自然科学版), 2019, 32(4): 531-533. doi: 10.3969/j.issn.1003-0972.2019.04.003
[3]	姬玉荣, 刘金萌. 嵌套图Cn× Pm (n ≥3,m = 2,3) 的点-平衡指数集 . 信阳师范学院学报(自然科学版), 2016, 29(3): 320-323. doi: 10.3969/j.issn.1003-0972.2016.03.003
[4]	陈越奋, 杨剑. 图的弱罗马控制 . 信阳师范学院学报(自然科学版), 2012, 25(1): 9-13.
[5]	姬玉荣, 郑玉歌. 偶图Kn,n-I的循环m-圈分解 . 信阳师范学院学报(自然科学版), 2010, 23(2): 172-173.
[6]	李立新, 于凤军. 载流螺绕环轴线上磁场为零的条件 . 信阳师范学院学报(自然科学版), 2005, 18(3): 274-275.
[7]	程伟, 刘正理. 特殊的steinhaus图的同构问题 . 信阳师范学院学报(自然科学版), 2004, 17(4): 387-388.
[8]	赵彤. 关于完全多部图K_n(t)的{C_3,C_4,C_5}-强制分解 . 信阳师范学院学报(自然科学版), 2004, 17(4): 389-391.
[9]	王慧艳, 刘彦佩. 一类直径为3的2-连通图的最大亏格 . 信阳师范学院学报(自然科学版), 2004, 17(4): 381-384.
[10]	高文华, 张瑞秋. 广义C_0半群的表示与逼近 . 信阳师范学院学报(自然科学版), 2002, 15(3): 277-279.
[11]	丁孝全. 一类图的序列标号 . 信阳师范学院学报(自然科学版), 2000, 13(3): 251-253.
[12]	李汝良. 非完全耦合互感电路的零输入响应 . 信阳师范学院学报(自然科学版), 1999, 12(1): 23-25.
[13]	袁磊,黄正海. 多目标规划中广义非光滑不变凸 . 信阳师范学院学报(自然科学版), 1996, 9(4): 355-358.
[14]	黄勇林. He－Ne激光器非稳性的相空间图实验研究 . 信阳师范学院学报(自然科学版), 1994, 7(4): 386-388.
[15]	陶有德. 信号流图及其应用 . 信阳师范学院学报(自然科学版), 1994, 7(4): 367-373.
[16]	邬长安. 图象恢复算法研究 . 信阳师范学院学报(自然科学版), 1993, 6(3): 330-337.
[17]	刘春峰, 赵连昌. K_3—Free图的线图的哈密顿性 . 信阳师范学院学报(自然科学版), 1992, 5(4): 375-380.
[18]	徐允庆. 能量不超过4的偶图 . 信阳师范学院学报(自然科学版), 1988, 1(2): 193-197. doi: 10.3969/j.issn.1003-0972.(1988)02-0193-05
[19]	吕振基. ε—PH图,ΔG_(电极)—PH图和ΔG_(电池)—PH图的应用 . 信阳师范学院学报(自然科学版), 1988, 1(4): 364-373. doi: 10.3969/j.issn.1003-0972.(1988)04-0364-10
[20]	郝勇. 收敛的广义积分被积函数趋于零的条件 . 信阳师范学院学报(自然科学版), 1987, 0(1): 72-75. doi: 10.3969/j.issn.1003-0972.(1987)01-0072-04

WeChat

点击查看大图

计量

文章访问数: 658
HTML全文浏览量: 72
PDF下载量: 16
被引次数: 0

广义双循环群上Cayley图中的处处非零3-流

doi: 10.3969/j.issn.1003-0972.2018.03.001

1. 洛阳师范学院数学科学学院, 河南洛阳 471934;

2. 信阳师范学院数学与统计学院, 河南信阳 464000

基金项目:

国家自然科学基金项目（11301254，11526176，11701496）；河南省高等学校青年骨干教师项目（2015GGJS-115）；信阳师范学院博士科研启动基金项目（0201431）；信阳师范学院青年基金项目（2014-QN-047）

作者简介:
李良辰(1982-),男,河南安阳人,副教授,博士,主要从事整数流及相关问题的研究;张小霞(1983-),女,河南驻马店人,讲师,博士,主要从事整数流及群连通问题的研究.

收稿日期: 2017-07-26
修回日期: 2018-04-16
刊出日期: 2018-07-10

中图分类号: O157.5

关键词:

广义双循环群 /

处处非零3-流

摘要: Tutte在研究四色问题时引入了整数流的概念，并猜想每个4-边连通图存在处处非零3-流.本文验证了3-流猜想对于定义在广义双循环群上的Cayley图是成立的.

English Abstract

李良辰, 张小霞, 张会芹. 广义双循环群上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

全文HTML

参考文献 (11)

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

本系统由北京仁和汇智信息技术有限公司开发