Sciweavers

DM
2008

Heavy cycles in k-connected weighted graphs with large weighted degree sums

13 years 12 months ago
Heavy cycles in k-connected weighted graphs with large weighted degree sums
A weighted graph is one in which every edge e is assigned a nonnegative number w(e), called the weight of e. The weight of a cycle is defined as the sum of the weights of its edges. The weighted degree of a vertex is the sum of the weights of the edges incident with it. In this paper, we prove that: Let G be a k-connected weighted graph with k 2. Then G contains either a Hamilton cycle or a cycle of weight at least 2m/(k + 1), if G satisfies the following conditions: (1) The weighted degree sum of any k + 1 pairwise nonadjacent vertices is at least m; (2) In each induced claw and each induced modified claw of G, all edges have the same weight. This generalizes an early result of Enomoto et al. on the existence of heavy cycles in k-connected weighted graphs.
Bing Chen, Shenggui Zhang, T. C. Edwin Cheng
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where DM
Authors Bing Chen, Shenggui Zhang, T. C. Edwin Cheng
Comments (0)