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: Discrete mathematics. - ISSN 0012-365X (Let. 78, 1989, str. 155-156)
    Vrsta gradiva - članek, sestavni del
    Leto - 1989
    Jezik - angleški
    COBISS.SI-ID - 8211033

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

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