New results on rectilinear crossing numbers and plane embeddings
- 1 November 1992
- journal article
- Published by Wiley in Journal of Graph Theory
- Vol. 16 (5) , 389-398
- https://doi.org/10.1002/jgt.3190160502
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Distribution of contractible edges in k-connected graphsJournal of Combinatorial Theory, Series B, 1990
- On the parity of crossing numbersJournal of Graph Theory, 1988
- Cubic graphs with crossing number twoJournal of Graph Theory, 1988
- Rectilinear drawings of graphsJournal of Graph Theory, 1988
- Contractible edges in 3-connected graphsJournal of Combinatorial Theory, Series B, 1987
- Crossing Number is NP-CompleteSIAM Journal on Algebraic Discrete Methods, 1983
- Planarity and duality of finite and infinite graphsJournal of Combinatorial Theory, Series B, 1980
- Crossing numbers of graphsLecture Notes in Mathematics, 1972
- Latest results on crossing numbersLecture Notes in Mathematics, 1971
- How to Draw a GraphProceedings of the London Mathematical Society, 1963