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

Authors
Hou, Xin Min
Citation
Hou, Xin Min, A note on Z 3-connected graphs with degree sum condition, Acta mathematica Sinica. English series (Print) , 28(11), 2012, pp. 2161-2168
Journal title
Acta mathematica Sinica. English series (Print) → ACNP
ISSN journal
14398516
Volume
28
Issue
11
Year of publication
2012
Pages
2161 - 2168
Database
ACNP
SICI code
Abstract
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 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) . |V(G)| . 1 for any xy . E(G), which improves the results of Luo et al.