(UL)
  • 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: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Let. 25, št. 228, 1987, str. 469-489)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 1987
    Jezik - angleški
    COBISS.SI-ID - 55251200

Vnos na polico