Degree sum of a pair of independent edges and Z 3-connectivity

被引:0
作者
Huang, Ziwen [1 ]
Li, Xiangwen [1 ]
机构
[1] Huazhong Normal Univ, Dept Math, Wuhan 430079, Peoples R China
基金
中国国家自然科学基金; 国家教育部博士点专项基金资助;
关键词
Z(3)-connectivity; nowhere-zero; 3-flow; degree condition; GROUP CONNECTIVITY; ORE-CONDITION; GRAPHS;
D O I
10.1007/s11464-015-0457-z
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a 2-edge-connected simple graph on n vertices. For an edge e = uv a E(G), define d(e) = d(u) + d(v). Let F denote the set of all simple 2-edge-connected graphs on n aeyen 4 vertices such that G a F if and only if d(e) + d(e') aeyen 2n for every pair of independent edges e, e' of G. We prove in this paper that for each G a F, G is not Z (3)-connected if and only if G is one of K (2,n-2), K (3,n-3), K (2,n-2) (+) , K (3,n-3) (+) or one of the 16 specified graphs, which generalizes the results of X. Zhang et al. [Discrete Math., 2010, 310: 3390-3397] and G. Fan and X. Zhou [Discrete Math., 2008, 308: 6233-6240].
引用
收藏
页码:1533 / 1567
页数:35
相关论文
共 16 条
[1]  
Bondy J., 2008, GRADUATE TEXTS MATH
[2]  
Chen JJ, 2008, ARS COMBINATORIA, V89, P141
[3]   Nowhere-zero Z3-flows through Z3-connectivity [J].
DeVos, M ;
Xu, R ;
Yu, GX .
DISCRETE MATHEMATICS, 2006, 306 (01) :26-30
[4]   Ore condition and nowhere-zero 3-flows [J].
Fan, Genghua ;
Zhou, Chuixiang .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (01) :288-294
[5]   Degree sum and nowhere-zero 3-flows [J].
Fan, Genghua ;
Zhou, Chuixiang .
DISCRETE MATHEMATICS, 2008, 308 (24) :6233-6240
[6]   GROUP CONNECTIVITY OF GRAPHS - A NONHOMOGENEOUS ANALOG OF NOWHERE-ZERO FLOW PROPERTIES [J].
JAEGER, F ;
LINIAL, N ;
PAYAN, C ;
TARSI, M .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 56 (02) :165-182
[7]   Nowhere-zero 3-flows in locally connected graphs [J].
Lai, HJ .
JOURNAL OF GRAPH THEORY, 2003, 42 (03) :211-219
[8]  
Lai HJ, 2000, GRAPH COMBINATOR, V16, P165, DOI 10.1007/s003730050014
[9]   Group Connectivity and Group Colorings of Graphs - A Survey [J].
Lai, Hong-Jian ;
Li, Xiangwen ;
Shao, Yehong ;
Zhan, Mingquan .
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (03) :405-434
[10]   Degree condition and Z3-connectivity [J].
Li, Xiangwen ;
Lai, Hong-Jian ;
Shao, Yehong .
DISCRETE MATHEMATICS, 2012, 312 (10) :1658-1669