• Title of article

    Graphs and obstructions in four dimensions

  • Author/Authors

    van der Holst، نويسنده , , Hein، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    17
  • From page
    388
  • To page
    404
  • Abstract
    For any graph G = ( V , E ) without loops, let C 2 ( G ) denote the regular CW-complex obtained from G by attaching to each circuit C of G a disc. We show that if G is the suspension of a flat graph, then C 2 ( G ) has an embedding into 4-space. Furthermore, we show that for any graph G in the collection of graphs that can be obtained from K 7 and K 3 , 3 , 1 , 1 by a series of Δ Y - and Y Δ -transformations, C 2 ( G ) cannot be embedded into 4-space.
  • Keywords
    planarity , intersection number , CW-complex , minors , Linking number
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2006
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527681