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

Degree sum of 3 independent vertices and Z3-connectivity

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Yang, Fan;Li, Xiangwen*
通讯作者:
Li, Xiangwen
作者机构:
[Yang, Fan; Li, Xiangwen] Huazhong Normal Univ, Dept Math, Wuhan 430079, Peoples R China.
[Yang, Fan] Jiangsu Univ Sci & Technol, Dept Math & Phys, Nanjing 212003, Jiangsu, Peoples R China.
通讯机构:
[Li, Xiangwen] H
Huazhong Normal Univ, Dept Math, Wuhan 430079, Peoples R China.
语种:
英文
关键词:
Nowhere-zero 3-flow;Z3-connectivity;Z3;Independent number
期刊:
Discrete Mathematics
ISSN:
0012-365X
年:
2013
卷:
313
期:
21
页码:
2493-2505
基金类别:
National Science Foundation of ChinaNational Natural Science Foundation of China (NSFC) [11171129]
机构署名:
本校为第一且通讯机构
院系归属:
数学与统计学学院
摘要:
Let G be a 2-edge-connected simple graph on n vertices and alpha(G) be the independent number of G. Denote by G(5) the graph obtained from a K-4 by adding a new vertex and two edges joining this new vertex to two distinct vertices of the K-4. It is proved in this paper that if when alpha(G) >= 3, d(x) + d(y) + d(z) >= 3n/2 for every 3-independent set {x, y, z} of G and when alpha(G) = n for every 2-independent set {x, y} of G, then G is not Z(3)-connected if and only if G is one of the 12 specified graphs or G can be Z(3)-contracted to one of the graphs [K-3, K-4(-), K-4, G(5)], which generali...

反馈

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

成果认领

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

提示

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

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

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

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