Not all planar graphs are in PURE-4-DIR
DOI:
https://doi.org/10.7155/jgaa.00533Keywords:
intersection graphs , planar graphs , segmentsAbstract
We prove that some planar graphs are not intersection graphs of segments if only four slopes are allowed for the segments, and if parallel segments do not intersect. This refutes a conjecture of D. West [D. West, SIAM J. Discrete Math. Newsletter, 1991].Downloads
Download data is not yet available.
Downloads
Published
2020-03-01
How to Cite
Gonçalves, D. (2020). Not all planar graphs are in PURE-4-DIR. Journal of Graph Algorithms and Applications, 24(3), 293–301. https://doi.org/10.7155/jgaa.00533
License
Copyright (c) 2020 Daniel Gonçalves
This work is licensed under a Creative Commons Attribution 4.0 International License.
