Heavy paths and cycles in weighted graphs

DOI10.1016/S0012-365X(99)00413-6MaRDI QIDQ1587616zbMATHWikidataFDO

Authors Shenggui Zhang, Xueliang Li, Hajo Broersma

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) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• Heavy cycles in weighted graphs
• A fan type condition for heavy cycles in weighted graphs
• Weighted degrees and heavy cycles in weighted graphs
• Heavy cycles passing through some specified vertices in weighted graphs
• scientific article; zbMATH DE number 4101240

Cited in

(21)

• Cycle connectivity in weighted graphs
• Heavy subgraph conditions for longest cycles to be heavy in graphs
• On vertex-induced weighted Turán problems
• Ore-type degree condition for heavy paths in weighted graphs
• scientific article; zbMATH DE number 617554 (Why is no real title available?)
• Weighted degrees and heavy cycles in weighted graphs
• Connectivity analysis and construction of cyclically balanced graphs
• A generalization of Menger's theorem
• Heavy cycles in weighted graphs
• Heavy cycles in weighted graphs
• Heavy fans, cycles and paths in weighted graphs of large connectivity
• On the weights of simple paths in weighted complete graphs
• A proof of a conjecture of Bondy concerning paths in weighted digraphs
• Lightweight paths in graphs
• Hitting Weighted Even Cycles in Planar Graphs
• Note on weights of paths in polyhedral graphs
• Arc analysis algorithm (AAA) for arc-weighted graphs
• Monophonic convexity in weighted graphs
• Unbalanced spanning subgraphs in edge labeled complete graphs
• A characterization of partial blocks in weighted graphs
• scientific article; zbMATH DE number 4101240 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1587616)