Lightweight paths in graphs

DOI10.7494/OpMath.2019.39.6.829zbMath1437.05091MaRDI QIDQ5106693

Jochen Harant, Stanlislav Jendroľ

Publication date: 22 April 2020

Published in: Opuscula Mathematica (Search for Journal in Brave)

zbMATH Keywords

weighted graphlightweight path

Mathematics Subject Classification ID

Paths and cycles (05C38) Signed and weighted graphs (05C22)

Cites Work

• Unnamed Item
• Shortest coverings of graphs with cycles
• Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
• Combinatorial optimization. Theory and applications.
• A Theorem on Planar Graphs
• Paths of low weight in planar graphs
• Light paths in 4-connected graphs in the plane and other surfaces

This page was built for publication: Lightweight paths in graphs