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.
Jezik: | Angleški jezik |
---|
Ključne besede: | matematika, teorija grafov, štirivalenten graf, bicirkulantni graf, Cayleyev graf, povezavno tranzitiven graf, ločno tranzitiven graf, dihedrant, rose window graf, grupa avtomorfizmov, mathematics, graph theory, tetravalent graph, bicirculant graph, Cayley graph, rose window graph, edge-transitive graph, automorphism group |
---|
Vrsta gradiva: | Članek v reviji (dk_c) |
---|
Tipologija: | 1.01 - Izvirni znanstveni članek |
---|
Organizacija: | PEF - Pedagoška fakulteta
|
---|
Leto izida: | 2012 |
---|
Št. strani: | Str. 441-463 |
---|
Številčenje: | Vol. 69, no. 4 |
---|
PID: | 20.500.12556/RUL-98063  |
---|
UDK: | 519.17 |
---|
ISSN pri članku: | 0364-9024 |
---|
COBISS.SI-ID: | 1024316244  |
---|
Datum objave v RUL: | 13.12.2017 |
---|
Število ogledov: | 755 |
---|
Število prenosov: | 355 |
---|
Metapodatki: |  |
---|
:
|
Kopiraj citat |
---|
Objavi na: |  |
|