Title of article :
Finite planar emulators for and and Fellows’ Conjecture
Author/Authors :
Rieck، نويسنده , , Yo’av and Yamashita، نويسنده , , Yasushi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
5
From page :
903
To page :
907
Abstract :
In 1988 Fellows conjectured that if a finite, connected graph admits a finite planar emulator, then it admits a finite planar cover. We construct a finite planar emulator for K 4 , 5 − 4 K 2 . Archdeacon [Dan Archdeacon, Two graphs without planar covers, J. Graph Theory, 41 (4) (2002) 318–326] showed that K 4 , 5 − 4 K 2 does not admit a finite planar cover; thus K 4 , 5 − 4 K 2 provides a counterexample to Fellows’ Conjecture. known that Negami’s Planar Cover Conjecture is true if and only if K 1 , 2 , 2 , 2 admits no finite planar cover. We construct a finite planar emulator for K 1 , 2 , 2 , 2 . The existence of a finite planar cover for K 1 , 2 , 2 , 2 is still open.
Journal title :
European Journal of Combinatorics
Serial Year :
2010
Journal title :
European Journal of Combinatorics
Record number :
1547755
Link To Document :
بازگشت