Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Inner-product representations of graphs
    Parsons, Torrence Douglas ; Pisanski, Tomaž
    Naj bo ▫$G$▫ enostaven graf s točkami ▫$1,2,...,n$▫. Dokazano je, da obstajata naravni števili ▫$c$▫ in ▫$d$▫ ter vektorji ▫$x_1,x_2,...,x_n$▫ iz ▫$\{-1,1\}^d$▫, tako da je skalarni produkt ▫$x_i ... \cdot x_j$▫ ▫$(x \ne j)$▫ enak 0 ali ▫$-c$▫ glede na to, ali sta točki ▫$i$▫ in ▫$j$▫ sosedni ali nesosedni. Najmanjša dimenzija ▫$d$▫ je obravnavana kot funkcija grafa ▫$G$▫. Prikazane so nekatere posledice.
    Vrsta gradiva - prispevek na konferenci
    Leto - 1986
    Jezik - angleški
    COBISS.SI-ID - 8228953