Ključne besede: tranzitivnost in regularnost grafa, grupa avtomorfizmov, vozliščno tranzitivni graf, ločno tranzitivni graf, kubični grafObjavljeno v RUP: 07.09.2022; Ogledov: 730; Prenosov: 6 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: 3937; Prenosov: 146 Povezava na celotno besedilo