Heavy paths and cycles in weighted graphs

DOI10.1016/S0012-365X(99)00413-6zbMath0967.05040WikidataQ127344086 ScholiaQ127344086MaRDI QIDQ1587616

Xue Liang Li, Hajo J. Broersma, Sheng Gui Zhang

Publication date: 27 August 2001

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Hamiltonian cycleweighted graphheavy cycleheavy path

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (11)

Heavy fans, cycles and paths in weighted graphs of large connectivity ⋮ Monophonic convexity in weighted graphs ⋮ Unbalanced spanning subgraphs in edge labeled complete graphs ⋮ A characterization of partial blocks in weighted graphs ⋮ A generalization of Menger's theorem ⋮ On vertex-induced weighted Turán problems ⋮ Connectivity analysis and construction of cyclically balanced graphs ⋮ Weighted degrees and heavy cycles in weighted graphs ⋮ Ore-type degree condition for heavy paths in weighted graphs ⋮ Heavy cycles in weighted graphs ⋮ ARC ANALYSIS ALGORITHM (AAA) FOR ARC-WEIGHTED GRAPHS

This page was built for publication: Heavy paths and cycles in weighted graphs