an:06122724
Zbl 1374.05071
Omaña-Pulido, Elsa; Rivera-Campo, Eduardo
Notes on the twisted graph
EN
Márquez, Alberto (ed.) et al., Computational geometry. XIV Spanish meeting on computational geometry, EGC 2011, dedicated to Ferran Hurtado on the occasion of his 60th birthday, Alcalá de Henares, Spain, June 27--30, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34190-8/pbk). Lecture Notes in Computer Science 7579, 119-125 (2012).
2012
a
05C10
alternating path; tree graph; max graph; matching graph
Summary: The twisted graph \(T _{n }\) is a complete topological graph with \(n\) vertices \(v _{1},v _{2},\dots ,v_{n}\) in which two edges \(v_{i} v_{j}\) (\(i<j\)) and \(v_{s } v_{t }\) (\(s < t\)) cross each other if and only if \(i < s < t < j\) or \(s < i < j < t\). We study several properties concerning plane topological subgraphs of \(T _{n }\).
For the entire collection see [Zbl 1253.68016].