The θ 5-Graph is a Spanner

DOI10.1007/978-3-642-45043-3_10zbMath1400.05162OpenAlexW27060824MaRDI QIDQ2864294

Prosenjit Bose, Sander Verdonschot, Pat Morin, André van Renssen

Publication date: 6 December 2013

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-45043-3_10

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62) Signed and weighted graphs (05C22)

Related Items

Theta-3 is connected, The Price of Order, The Price of Order, Reprint of: Theta-3 is connected