A note on Z(3)-connected graphs with degree sum condition

作者：Hou, Xin Min^*

来源：Acta Mathematica Sinica-English Series, 2012, 28(11): 2161-2168.

DOI：10.1007/s10114-012-0710-2

• Group connectivity
• degree sum condition

A graph G satisfies the Ore-condition if d(x)+d(y) a parts per thousand yen |V(G)| for any xy a parts per thousand E(G). Luo et al. [European J. Combin., 2008 characterized the simple Z (3)-connected graphs satisfying the Ore-condition. In this paper, we characterize the simple Z (3)-connected graphs G satisfying d(x) + d(y) a parts per thousand yen |V(G)| - 1 for any xy a E(G), which improves the results of Luo et al.

• 出版日期2012-11
• 单位中国科学技术大学