On group hypo-connected graphs

被引:0
作者
Sun, Qiang [1 ]
Shan, Erfang [1 ,2 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[2] Shanghai Univ, Sch Management, Shanghai 200444, Peoples R China
关键词
Graph; Group connectivity; Group hypo-connectivity;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be an undirected graph, A an abelian group and A* = A - {0}. A graph G is A-connected if G has an orientation D(G) such that for every map b : V(G) -> A satisfying Sigma(v is an element of v(G)) b(v) = 0, there is a function f : E(G) -> A, such that for each vertex v is an element of V(G), the total amount of f-values on the edges directed out from v minus the total amount of f-values on the edges directed into v is equal to b(v). For an edge e of G, by G/e we denote the contraction graph obtained from G by deleting the edge and identify its ends. A graph G is A-hypo-connected if G/e is A-connected for any edge e is an element of E(G). In this paper we give two kinds of characterization of the group hypo-connected graphs. For a Z(3)-hypo-connected but not Z(3)-connected graph G, we present the upper bounds on the minimum number of edges of G and lower bounds on the maximum number of edges of G, where Z(3) is the cyclic group of order three.
引用
收藏
页码:319 / 330
页数:12
相关论文
共 11 条
[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]   Nowhere-zero 3-flows in triangularly connected graphs [J].
Fan, Genghua ;
Lai, Hongjian ;
Xu, Rui ;
Zhang, Cun-Quan ;
Zhou, Chuixiang .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (06) :1325-1336
[5]   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
[6]  
Jaeger F., 1988, Sel. Top. Graph Theory, V3, P71
[7]  
Lai HJ, 2000, GRAPH COMBINATOR, V16, P165, DOI 10.1007/s003730050014
[8]   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
[9]   A CONTRIBUTION TO THE THEORY OF CHROMATIC POLYNOMIALS [J].
TUTTE, WT .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1954, 6 (01) :80-91
[10]  
Zhang C. - Q., 1997, INTEGER FLOWS CYCLE