Back to Search
Start Over
Planar emulators conjecture is nearly true for cubic graphs
- 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.
- Subjects :
- Discrete mathematics
Book embedding
Grinberg's theorem
0102 computer and information sciences
Robertson–Seymour theorem
Nowhere-zero flow
01 natural sciences
1-planar graph
Planar graph
010101 applied mathematics
Combinatorics
symbols.namesake
010201 computation theory & mathematics
symbols
Discrete Mathematics and Combinatorics
0101 mathematics
Mathematics
Universal graph
Polyhedral graph
Subjects
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