• Title of article

    On orthogonal representations of graphs

  • Author/Authors

    V.E. Alekseev، نويسنده , , V.V. Lozin، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    5
  • From page
    359
  • To page
    363
  • Abstract
    Let G be a simple graph with vertices 1, 2, …, n and F be a field. We consider representation of G by vectors x1, x2, …, xn∈Fd such that for i≠j the product xixj=xi1xj1+xi2xj2+⋯+xidxjd is equal to zero if and only if vertices i and j are not adjacent in G. The least dimension d necessary for such representations is studied as a function of G.
  • Keywords
    Vector representation , Graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2001
  • Journal title
    Discrete Mathematics
  • Record number

    949558