Akademska digitalna zbirka SLovenije - logo
(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.
    Source: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Let. 25, št. 228, 1987, str. 469-489)
    Type of material - article, component part ; adult, serious
    Publish date - 1987
    Language - english
    COBISS.SI-ID - 55251200

source: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Let. 25, št. 228, 1987, str. 469-489)

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