Characterization of edge-transitive 4-valent bicirculants

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

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.

• Language: English
• Keywords: 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
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: PEF - Faculty of Education
• Year: 2012
• Number of pages: Str. 441-463
• Numbering: Vol. 69, no. 4
• PID: 20.500.12556/RUL-98063
• UDC: 519.17
• ISSN on article: 0364-9024
• COBISS.SI-ID: 1024316244
• Publication date in RUL: 13.12.2017

Record is a part of a journal

• Title: Journal of graph theory
• Shortened title: J. graph theory
• Publisher: J. Wiley & Sons
• ISSN: 0364-9024
• COBISS.SI-ID: 25747712

Secondary language

• Language: Unknown
• Title: Karakterizacija povezavno tranzitivnih 4-valentnih bicirkulantov

Abstract

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.

• Keywords: mathematics, graph theory, tetravalent graph, bicirculant graph, Cayley graph, dihedrant, rose window graph, edge-transitive graph, automorphism group