@inproceedings{20676eb084bc454790b3c1f5d8058223,
title = "Heavy cycles in 2-connected weighted graphs with large weighted degree sums",
abstract = "In this paper, we prove that a 2-connected weighted graph G contains either a Hamilton cycle or a cycle of weight at least 2m/3 if it satisfies the following conditions: (1) Σi=13 dw (vi) ≤ m, where v1, v2 and v3 are three pairwise nonadjacent vertices of G, and two of them are nonadjacent vertices of an induced claw or an induced modified claw; (2) In each induced claw and each induced modified claw of G, all edges have the same weight. This extends several previous results on the existence of heavy cycles in weighted graphs.",
keywords = "Hamilton cycle, Induced claw (modified claw.), Weighted graph",
author = "Bing Chen and Shenggui Zhang and Cheng, {T. C.Edwin}",
year = "2007",
doi = "10.1007/978-3-540-72588-6_56",
language = "英语",
isbn = "9783540725879",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
number = "PART 3",
pages = "338--346",
booktitle = "Computational Science - ICCS 2007 - 7th International Conference, Proceedings",
edition = "PART 3",
note = "7th International Conference on Computational Science, ICCS 2007 ; Conference date: 27-05-2007 Through 30-05-2007",
}