izpis_h1_title_alt

Characterization of edge-transitive 4-valent bicirculants
ID Kovács, István (Author), ID Kuzman, Boštjan (Author), ID Malnič, Aleksander (Author), ID Wilson, Stephen (Author)

URLURL - Presentation file, Visit http://dx.doi.org/10.1002/jgt.20594 This link opens in a new window

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.

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 This link opens in a new window
UDC:519.17
ISSN on article:0364-9024
COBISS.SI-ID:1024316244 This link opens in a new window
Publication date in RUL:13.12.2017
Views:1185
Downloads:370
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

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 This link opens in a new window

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

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back