Keywords: tranzitivnost in regularnost grafa, grupa avtomorfizmov, vozliščno tranzitivni graf, ločno tranzitivni graf, kubični grafPublished in RUP: 07.09.2022; Views: 723; Downloads: 6 Link to full text
Abstract: 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.Keywords: matematika, teorija grafov, štirivalenten graf, bicirkulantni graf, Cayleyev graf, povezavno tranzitiven graf, ločno tranzitiven graf, dihedrant, rose window graf, grupa avtomorfizmovPublished in RUP: 15.10.2013; Views: 3933; Downloads: 146 Link to full text