Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Teorija grafov. Del 2, Algebrajska teorija grafov
    Marušič, Dragan
    Študiramo hamiltonske lastnosti po točkah simetričnih grafov. Dokažemo, da imav sak povezan po točkah simetričen graf reda ▫$p^2,\; p^3$▫ ali ▫$3p$▫ (kjer je ▫$p$▫ praštevilo) Hamiltonov cikel in da ... ima vsak po točkah simetričen graf reda ▫$4p$▫ ali ▫$5p$▫ (kjer je ▫$p$▫ praštevilo) Hamiltonovo pot. Eden važnejših rezultatov je tudi izrek, ki doka\e, da ima vsak povezan Cayleyjev graf reda ▫$\ge 3$▫ poldirektnega produkta ciklične grupe praštevilskega reda z Abelovo grupo lihega reda Hamiltonov cikel.Na koncu strnemo še nekaj sorodnih rezultatov iz simetričnih grafov ter omenimo možne poti za rešitev nekaterih nerešenih problemov iz tega področja teorije grafov.
    Vrsta gradiva - raziskovalno poročilo
    Založništvo in izdelava - Ljubljana : Inštitut za matematiko, fiziko in mehaniko, 1982
    Jezik - angleški
    COBISS.SI-ID - 7626585

Knjižnica/institucija Kraj Akronim Za izposojo Druga zaloga
FMF in IMFM, Matematična knjižnica, Ljubljana Ljubljana MAKLJ v čitalnico 1 izv.
loading ...
loading ...
loading ...