VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Caylejevi in Petersenovi grafi
    Lovrečič Saražin, Marko
    Cayleyjevi grafi so razred grafov s posebno lepimi lastnostmi, od katerih je zanimiva predvsem simetrija, ki izhaja iz njihove temeljne zveze z grupami. Petersenov graf pa je v teoriji grafov gotovo ... najbolj znan (lahko bi rekli "zloglasen") graf zaradi svojih številnih, včasih lepih, včasih pa presenetljivih in nenavadnih lastnosti. Ena od njih je precej "velika" simetrija, čeprav graf ni Cayleyjev. Obstaja posplošitev Petersenovega grafa, ki porodi neskončno družino "posplošenih Petersenovih grafov". Nedavno so ugotovili, kateri od njih so Cayleyjevi. Podan je kratek dokaz tega rezultata.
    Vir: Obzornik za matematiko in fiziko. - ISSN 0473-7466 (Let. 42, št. 6, 1995, str. 193-198)
    Vrsta gradiva - članek, sestavni del
    Leto - 1995
    Jezik - slovenski
    COBISS.SI-ID - 5955417

Vnos na polico