• Title of article

    Topological Ramsey Theorem for Complete Bipartite Graphs

  • Author/Authors

    Miyauchi، نويسنده , , M.S.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1994
  • Pages
    16
  • From page
    164
  • To page
    179
  • Abstract
    An embedding of a graph into a space is linear if each edge is a straight line segment. In 1991, Negami showed that for any given knot, link, or spatial graph there is a sufficiently large complete graph Kn such that every linear embedding of Kn into a space always contains that knot, link, or spatial graph. This paper generalizes this result to cover complete bipartite graphs. The results for complete multipartite graphs and for complete graphs are obtained as corollaries.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1994
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1525930