On tree 3‐spanners in directed path graphs

DOI10.1002/net.20198zbMath1146.05014OpenAlexW4250404111MaRDI QIDQ5434588

B. S. Panda, Anita Das

Publication date: 7 January 2008

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20198

zbMATH Keywords

distance in graphsNP-completenessspannersspanning treesdirected path graphstree spanners

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Tree 3-spanners in 2-sep chordal graphs: characterization and algorithms ⋮ Tree 3-spanners in 2-sep directed path graphs: Characterization, recognition, and construction

This page was built for publication: On tree 3‐spanners in directed path graphs