Akademska digitalna zbirka SLovenije - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Teorija grafov. Del 2, Algebraična teorija grafov
    Marušič, Dragan
    Ukvarjamo se s hamiltonskimi in Cayleyjevimi lastnostmi po točkah simetričnih grafov. Dokažemo, da ima vsak po točkah simetričen graf reda ▫$2p^2$▫ (kjer je ▫$p$▫ praštevilo) hamiltonov cikel. Eden ... važnejših rezultatov je tudi izrek, ki pravi, da je vsak simetrični graf reda ▫$2p$▫, kjer je ▫$p\equiv ({\rm mod}4)$▫, oziroma reda ▫$p, p^2$▫ in ▫$p^3$▫ nujno Cayleyjev graf. Za vsako naravno število ▫$n$▫ deljivo s ▫$p^4$▫ konstruiramo po točkah simetričen graf, ki ni Cayleyjev. Na koncu strnemo še nekaj rezultatov iz simetričnih grafov ter omenimo možne poti za rešitev nekaterih nerešenih problemov iz tega področja matematike.
    Vrsta gradiva - raziskovalno poročilo
    Založništvo in izdelava - Ljubljana : Inštitut za matematiko, fiziko in mehaniko, 1983
    Jezik - angleški
    COBISS.SI-ID - 7618393

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
Skladišče-Jadranska 19

0000010920/0000000118 Skladišče-Jadranska 19

10920/118 		prosto - za čitalnico
loading ...
loading ...
loading ...

Vnos na polico