Ključne besede: grupa, abelska grupa, (di)graf, hamiltonov cikel, cayleyev (di)graf, Lovászevo vprašanjeObjavljeno v RUP: 13.11.2017; Ogledov: 2262; Prenosov: 50 Povezava na celotno besedilo
Opis: Bicirkulant je graf, ki dopušča avtomorfizem z natanko dvema orbitama vozlišč enake velikosti. V članku so karakterizirani vsi neizomorfni 4-valentni povezavno tranzitivni bicirkulanti. Posledično je izpeljana karakterizacija 4-valentnih ločno tranzitivnih dihedrantov.Ključne besede: matematika, teorija grafov, štirivalenten graf, bicirkulantni graf, Cayleyev graf, povezavno tranzitiven graf, ločno tranzitiven graf, dihedrant, rose window graf, grupa avtomorfizmovObjavljeno v RUP: 15.10.2013; Ogledov: 3904; Prenosov: 146 Povezava na celotno besedilo