Akademska digitalna zbirka SLovenije - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Universal commutator graphs
    Pisanski, Tomaž
    Za dano grupo ▫$G$▫ in dano podmnožico ▫$S$▫ elementov iz ▫$G$▫ definiramo komutatorski graf Com▫$(G,S)$▫ takole: točke Com▫$(G,S)$▫ so elementi iz ▫$S$▫, točki ▫$x$▫ in ▫$y$▫ sta povezani v ... Com▫$(G,S)$▫ če in samo če ▫$x$▫ in ▫$y$▫ komutirata v ▫$G$▫. Grupa ▫$G$▫ je ▫$n$▫-univerzalna, če za vsak graf ▫$X$▫ na ▫$n$▫ točkah obstaja ▫$S$▫, tako da je ▫$X$▫ izomorfen Com▫$(G,S)$▫. Dokazano je, da za vsak ▫$n$▫ obstaja končen ▫$n$▫-univerzalni graf.
    Vir: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Let. 25, št. 226, 1987, str. 445-448)
    Vrsta gradiva - članek, sestavni del
    Leto - 1987
    Jezik - angleški
    COBISS.SI-ID - 55247616

Vnos na polico