Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6874134 | Information Processing Letters | 2018 | 5 Pages |
Abstract
Fan-crossing and fan-crossing free are complementary properties. Hence, a drawing is 1-planar if and only if it is fan-crossing and fan-crossing free. We show that there are graphs that are simultaneously (outer-) fan-crossing and fan-crossing free but not (outer-) 1-planar.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Franz J. Brandenburg,