Back to Search Start Over

Planar emulators conjecture is nearly true for cubic graphs

Authors :
Martin Derka
Petr Hlinený
Source :
European Journal of Combinatorics. 48:63-70
Publication Year :
2015
Publisher :
Elsevier BV, 2015.

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.

Details

ISSN :
01956698
Volume :
48
Database :
OpenAIRE
Journal :
European Journal of Combinatorics
Accession number :
edsair.doi...........9b98b338a36f2481daff968b04e28b1a
Full Text :
https://doi.org/10.1016/j.ejc.2015.02.009