Ključne besede: kubični graf, simetričen graf, točkovno tranzitiven graf, polregularen avtomorfizem, m-Cayleyjev graf, tetracirkulant, pentacirkulant, produkt grafov, povezavno regularen graf, skoraj krepko regularen graf, n-razdeljeno uravnotežen grafObjavljeno v RUP: 22.11.2017; Ogledov: 2818; Prenosov: 60 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: 3930; Prenosov: 146 Povezava na celotno besedilo