Recent trends and future directions in vertex-transitive graphs

Klavdija Kutnar (Avtor), Dragan Marušič (Avtor)

Povzetek

A graph is said to be vertex-transitive if its automorphism group acts transitively on the vertex set. Some recent developments and possible future directions regarding two famous open problems, asking about existence of Hamilton paths and existence of semiregular automorphisms in vertex-transitive graphs, are discussed, together with some recent results on arc-transitive graphs and half-arc-transitive graphs, two special classes of vertex-transitive graphs that have received particular attention over the last decade.

Ključne besede

matematika;teorija grafov;tranzitivni grafi;poltranzitivni grafi;Hamiltonov cikel;delovanje grupe;polregularna grupa;vertex-transitive graph;arc-transitive graph;half-arc-transitive graph;Hamilton cycle;Hamilton path;semiregular group;(im)primitive group;

Podatki

Jezik:	Angleški jezik
Leto izida:	2008
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UP - Univerza na Primorskem
UDK:	519.17
COBISS:	2112229
ISSN:	1855-3966
Matična publikacija:	Ars mathematica contemporanea
Št. ogledov:	2978
Št. prenosov:	131
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarne ključne besede:	matematika;teorija grafov;tranzitivni grafi;poltranzitivni grafi;Hamiltonov cikel;delovanje grupe;polregularna grupa;
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 112-125
Letnik:	ǂVol. ǂ1
Zvezek:	ǂno. ǂ2
Čas izdaje:	2008
Ključne besede (UDK):	mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika;combinatorial analysis;graph theory;kombinatorika;
ID:	14092546