Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653406 | European Journal of Combinatorics | 2015 | 8 Pages |
Abstract
We prove that a cubic nonprojective graph cannot have a finite planar emulator unless it belongs to one of two very special cases (in which the answer is open). This shows that Fellows' planar emulator conjecture, disproved for general graphs by Rieck and Yamashita in 2008, is nearly true on cubic graphs, and might very well be true there definitely.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Martin Derka, Petr HlinÄný,