A note on Z
3-connected graphs with degree sum condition |
| |
Authors: | Xin Min Hou |
| |
Institution: | 1. Department of Mathematics, University of Science and Technology of China, Hefei, 230026, P. R. China
|
| |
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. |
| |
Keywords: | Group connectivity degree sum condition |
本文献已被 CNKI 维普 SpringerLink 等数据库收录! |
|