VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • On vertex symmetric digraphs : a thesis submitted for the degree of Doctor of Philosophy
    Marušič, Dragan
    V prvem delu obravnavamo strukturo točkovno tranzitivnih usmerjenih grafov, še posebej njihove grupe avtomorfizmov. Dokažemo, da ima vsak točkovno tranzitiven usmerjen graf reda ▫$p^k$▫ ali ▫$mp$▫ ... (kjer je ▫$p$▫ praštevilo ▫$k\ge 1$▫ in ▫$m\le p$▫) avtomorfizem čigar vse orbite so dolžine ▫$p$▫. Karakteriziramo še točkovno tranzitivne grafe reda ▫$2p$▫, če ▫$2p-1$▫ ni kvadrat nekega sestavljenega števila. Dokažemo tudi, da so točkovno tranzitivni usmerjeni grafi reda ▫$p^k \; (k\le 3)$▫ Cayleyjevi usmerjeni grafi. V drugem delu obravnavamo hamiltonske lastnosti točkovno tranzitivnih grafov. Dokažemo, da je vsak povezan točkovno tranzitiven graf reda ▫$p^2,\; p^3$▫ ali ▫$3p$▫ (▫$p$▫ je praštevilo) hamiltonski in da ima vsak povezan točkovno tranzitiven graf reda ▫$4p$▫ ali ▫$5p$▫, kjer je ▫$p$▫ praštevilo, hamiltonsko pot. Pokažemo tudi, da je vsak povezan Cayleyjev graf z najmanj tremi točkami poldirektnega produkta ciklične grupe praštevilskega reda z Abelovo grupo lihega reda hamiltonski.
    Vrsta gradiva - disertacija
    Založništvo in izdelava - Reading : [D. Marušič], 1981
    Jezik - angleški
    COBISS.SI-ID - 563289

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 ...

Vnos na polico