DIKUL - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Vector representations of graphs
    Parsons, Torrence Douglas ; Pisanski, Tomaž
    Bodi ▫$G$▫ enostavni graf s točkami ▫$l,2,...,n$▫. Obravnavane so upodobitve ▫$G$▫ z neničelnimi vektorji ▫$x_1,x_2,...x_n\in\mathbb R^d$▫ za katere je skalarni produkt ▫$x_i\cdot x_j$▫ negativen, če ... sta ▫$i$▫ in ▫$j$▫ sosednji v ▫$G$▫, in ▫$0$▫ sicer. Najmanjša potrebna dimenzija ▫$d$▫, potrebna za take upodobitve, je študirana v odvisnosti od ▫$G$▫. Na primer, za neki ▫$d, d<2n^{2}$▫ vedno obstaja upodobitev, pri kateri so vse koordinate enake ▫$1$▫ ali ▫$-1$▫ in imajo vsi negativni skalarni produkti isto vrednost. Različni tipi vektorskih upodobitev so v zvezi s Hadamardovimi matrikami, z družinami množic s preddoločenimi preseki in z drugimi kombinatoričnimi problemi.
    Vir: Discrete mathematics. - ISSN 0012-365X (Let. 78, 1989, str. 143-154)
    Vrsta gradiva - članek, sestavni del
    Leto - 1989
    Jezik - angleški
    COBISS.SI-ID - 8210777

vir: Discrete mathematics. - ISSN 0012-365X (Let. 78, 1989, str. 143-154)

loading ...
loading ...
loading ...

Vnos na polico