版权说明 操作指南
首页 > 成果 > 详情

Group Connectivity of Bridged Graphs

认领
导出
Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Li, Liangchen;Li, Xiangwen*;Shu, Chi
通讯作者:
Li, Xiangwen
作者机构:
[Li, Xiangwen; Shu, Chi; Li, Liangchen] Huazhong Normal Univ, Dept Math, Wuhan 430079, Peoples R China.
通讯机构:
[Li, Xiangwen] H
Huazhong Normal Univ, Dept Math, Wuhan 430079, Peoples R China.
语种:
英文
关键词:
Bridged graphs;Chordal graphs;Group connectivity
期刊:
Graphs and Combinatorics
ISSN:
0911-0119
年:
2013
卷:
29
期:
4
页码:
1059-1066
基金类别:
Natural Science Foundation of ChinaNational Natural Science Foundation of China (NSFC) [11171129]
机构署名:
本校为第一且通讯机构
院系归属:
数学与统计学学院
摘要:
Let G be a 2-edge-connected simple graph, and let A denote an abelian group with the identity element 0. If a graph G * is obtained by repeatedly contracting nontrivial A -connected subgraphs of G until no such a subgraph left, we say G can be A -reduced to G *. A graph G is bridged if every cycle of length at least 4 has two vertices x , y such that d G ( x , y ) < d C ( x , y ). In this paper, we investigate the group connectivity number g ( G ) = min{ n : G is A -connected for every abelian group with | A | n } for bridged graphs. Our results extend the early theorems for chordal graphs by ...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com