Extending Cycles and Degree Sums in Graphs
Abstract: In this paper, we study the relations between degree sums and extending cycles in graphs. The following results is proved. Let G be a graph of order . If for each pair of nonadjacent vertices u,v in , then every cycle C of G with is extendable. By the result,we have that if for each pair of nonadjacent vertices u,v in , then G is fully cycle ex-tendable.
文章引用: 王江鲁 , 程建民 (2011) 图的度和与扩圈。 理论数学， 1， 64-67. doi: 10.12677/pm.2011.12014
 J. A. Bondy，U. S. R. Murty. Graph theory with applications. New York: Macmillan London and Elsevier, 1976.
 Ｇ.Ａ. Dirac. Some theorems on abstract graphs. Proceedings London Mathematical Society, 1952, s3-2(1): 69-81.
 O. Ore. Note on Hamilton circuits. The American Mathematical Monthly, 1960, 67: 55.
 G. R. T. Hendry. Extending cycles in graphs. Discrete Mathematics, 1990, 85(1): 59-72.