Characterization of edge-transitive 4-valent bicirculants

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

Povzetek

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.

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;

Podatki

Jezik:	Angleški jezik
Leto izida:	2012
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UP - Univerza na Primorskem
UDK:	519.17
COBISS:	1024316244
ISSN:	0364-9024
Št. ogledov:	666
Št. prenosov:	351
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Neznan jezik
Sekundarni naslov:	Karakterizacija povezavno tranzitivnih 4-valentnih bicirkulantov
Sekundarni povzetek:	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.
Sekundarne ključne besede:	mathematics;graph theory;tetravalent graph;bicirculant graph;Cayley graph;dihedrant;rose window graph;edge-transitive graph;automorphism group;
Vrsta dela (COBISS):	Članek v reviji
Strani:	str. 441-463
Letnik:	ǂVol. ǂ69
Zvezek:	ǂno. ǂ4
Čas izdaje:	2012
ID:	1477166