Keywords: grupa, abelska grupa, (di)graf, hamiltonov cikel, cayleyev (di)graf, Lovászevo vprašanjePublished in RUP: 13.11.2017; Views: 2280; Downloads: 50 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: 3931; Downloads: 146 Link to full text