Cycles in weighted graphs

DOI10.1007/BF01205072MaRDI QIDQ1180421zbMATH OpenOpenAlexFDO

Authors J. A. Bondy, Genghua Fan

Publication date 27 June 1992

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01205072

zbMATH Keywords

cycleweighted graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Connectivity (05C40) Structural characterization of families of graphs (05C75)

Recommendations

• Heavy cycles in weighted graphs
• Heavy cycles passing through some specified vertices in weighted graphs
• Heavy cycles in k-connected weighted graphs
• Heavy paths and cycles in weighted graphs

Cites work

• scientific article; zbMATH DE number 68367 (Why is no real title available?)
• On maximal paths and circuits of graphs
• Polyhedral decompositions of cubic graphs
• Relative lengths of paths and cycles in 3-connected graphs
• Trigraphs

Cited in

(32)

• Trigraphs
• Weighted graphs with all Hamiltonian cycles of the same length
• A proof of a conjecture of Bondy concerning paths in weighted digraphs
• Long cycles, heavy cycles and cycle decompositions in digraphs
• On vertex-induced weighted Turán problems
• A property of weighted graphs without induced cycles of nonpositive weights
• Heavy cycles and spanning trees with few leaves in weighted graphs
• Minimum number of below average triangles in a weighted complete graph
• Connectivity analysis and construction of cyclically balanced graphs
• Arc analysis algorithm (AAA) for arc-weighted graphs
• Cycle connectivity in weighted graphs
• On weighted component edge connectivity of trees and unicycles
• Heavy cycles in k-connected weighted graphs
• Heavy cycles in weighted graphs
• MINORS IN WEIGHTED GRAPHS
• scientific article; zbMATH DE number 4101240 (Why is no real title available?)
• Smallest (1, 2)‐eulerian weight and shortest cycle covering
• scientific article; zbMATH DE number 553915 (Why is no real title available?)
• A characterization of partial blocks in weighted graphs
• Monophonic convexity in weighted graphs
• Heavy cycles in weighted graphs
• Extensions of the Erdős-Gallai theorem and Luo's theorem
• On transit functions in weighted graphs
• scientific article; zbMATH DE number 6287622 (Why is no real title available?)
• Hitting Weighted Even Cycles in Planar Graphs
• Methods for determining cycles of a specific length in undirected graphs with edge weights
• A generalization of Menger's theorem
• A polynomial bound on the number of light cycles in an undirected graph
• A bound on the rank of weighted graphs in terms of girth
• Notes on heavy cycles in weighted digraphs
• Heavy cycles in 2-connected triangle-free weighted graphs
• Heavy cycles in k-connected weighted graphs with large weighted degree sums

This page was built for publication: Cycles in weighted graphs

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