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

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 avtomorfizmov;mathematics;graph theory;tetravalent graph;bicirculant graph;Cayley graph;rose window graph;edge-transitive graph;automorphism group;

Data

Language: English
Year of publishing:
Typology: 1.01 - Original Scientific Article
Organization: UP - University of Primorska
UDC: 519.17
COBISS: 1024316244 Link will open in a new window
ISSN: 0364-9024
Views: 666
Downloads: 351
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: Unknown
Secondary title: Karakterizacija povezavno tranzitivnih 4-valentnih bicirkulantov
Secondary 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.
Secondary keywords: mathematics;graph theory;tetravalent graph;bicirculant graph;Cayley graph;dihedrant;rose window graph;edge-transitive graph;automorphism group;
Type (COBISS): Article
Pages: str. 441-463
Volume: ǂVol. ǂ69
Issue: ǂno. ǂ4
Chronology: 2012
ID: 1477166
Recommended works:
, no subtitle data available
, drugo učno gradivo
, no subtitle data available
, no subtitle data available
, no subtitle data available