The _5-graph is a spanner

DOI10.1007/978-3-642-45043-3_10zbMATH Open1400.05162OpenAlexW27060824MaRDI QIDQ2864294FDOQ2864294

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

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

Recommendations

• The \(\varTheta_5\)-graph is a spanner
• On the spanning ratio of theta-graphs
• Towards tight bounds on theta-graphs: more is not always better
• Upper bounds on the spanning ratio of constrained theta-graphs
• The price of order

Mathematics Subject Classification ID

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

Cited In (11)

• Theta-3 is connected
• Ordered theta graphs
• Towards tight bounds on theta-graphs: more is not always better
• Reprint of: Theta-3 is connected
• On the stretch factor of the theta-4 graph
• On the spanning ratio of theta-graphs
• The \(\varTheta_5\)-graph is a spanner
• Improved spanning ratio of the Theta-5 graph
• The price of order
• The price of order
• Angle-constrained spanners with angle at least \(\pi/3\)

This page was built for publication: The \(\theta_5\)-graph is a spanner

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