Heavy cycles in weighted graphs
From MaRDI portal
Publication:4786785
DOI10.7151/dmgt.1154zbMath1012.05104OpenAlexW1983282841MaRDI QIDQ4786785
J. A. Bondy, Jan van den Heuvel, Hajo J. Broersma, Henk Jan Veldman
Publication date: 13 June 2003
Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)
Full work available at URL: https://research.utwente.nl/en/publications/heavy-cycles-in-weighted-graphs(352caae0-d503-477e-bbf3-4872ac4aecde).html
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)
Related Items (14)
Methods for determining cycles of a specific length in undirected graphs with edge weights ⋮ Heavy cycles and spanning trees with few leaves in weighted graphs ⋮ A characterization of partial blocks in weighted graphs ⋮ A generalization of Menger's theorem ⋮ Heavy cycles in \(k\)-connected weighted graphs with large weighted degree sums ⋮ On vertex-induced weighted Turán problems ⋮ Heavy cycles passing through some specified vertices in weighted graphs ⋮ On extremal weighted digraphs with no heavy paths ⋮ Heavy cycles in 2-connected triangle-free weighted graphs ⋮ Weighted degrees and heavy cycles in weighted graphs ⋮ Ore-type degree condition for heavy paths in weighted graphs ⋮ Heavy cycles in k-connected weighted graphs ⋮ Heavy cycles in weighted graphs ⋮ ARC ANALYSIS ALGORITHM (AAA) FOR ARC-WEIGHTED GRAPHS
This page was built for publication: Heavy cycles in weighted graphs
