A Note on Z3 -Connected Graphs with Degree Sum Condition

被引：0
|
作者：
Xin Min HOU [1 ]
机构：
[1] Department of Mathematics, University of Science and Technology of China
来源：
Acta Mathematica Sinica,English Series | 2012年 / 28卷 / 11期
基金：
中国国家自然科学基金; 中央高校基本科研业务费专项资金资助;
关键词：
Group connectivity; degree sum condition;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
A graph G satisfies the Ore-condition if d(x) + d(y) ≥ | V (G) | for any xy ■ E(G). Luo et al. [European J. Combin., 2008] characterized the simple Z3-connected graphs satisfying the Ore-condition. In this paper, we characterize the simple Z3-connected graphs G satisfying d(x) + d(y) ≥ | V (G) |-1 for any xy ■ E(G), which improves the results of Luo et al.
引用
收藏
页码：2161 / 2168
页数：8
相关论文
共 50 条
12345