Characterization of edge-transitive 4-valent bicirculants

Kovács, István (avtor), Kuzman, Boštjan (avtor), Malnič, Aleksander (avtor), Wilson, Stephen (avtor)

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
• UDK: 519.17
• ISSN pri članku: 0364-9024
• COBISS.SI-ID: 1024316244
• Skupna ocena: (0 glasov)
• Vaša ocena: Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.

Gradivo je del revije

• Naslov: Journal of graph theory
• Skrajšan naslov: J. graph theory
• Založnik: J. Wiley & Sons
• ISSN: 0364-9024
• COBISS.SI-ID: 25747712

Sekundarni jezik

• Jezik: Neznan jezik
• Naslov: Karakterizacija povezavno tranzitivnih 4-valentnih bicirkulantov

Izvleček

A bicirculant is a graph admitting an automorphism with exactly two vertex-orbits of equal size. All non-isomorphic 4-valent edge-transitive bicirculants are characterized in this article. As a corollary, a characterization of 4-valent arc-transitive dihedrants is obtained.

• Ključne besede: mathematics, graph theory, tetravalent graph, bicirculant graph, Cayley graph, dihedrant, rose window graph, edge-transitive graph, automorphism group