• 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