Hamilton paths in vertex-transitive graphs of order 10p

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

Povzetek

It is shown that every connected vertex-transitive graph of order ▫$10p$▫, ▫$p \ne 7$▫ a prime, which is not isomorphic to a quasiprimitive graph arising from the action of PSL▫$(2,k)$▫ on cosets of ▫$\mathbb{Z}_k \times \mathbb{Z}_{(k-1)/10}$▫, contains a Hamilton path.

Ključne besede

graph;vertex-transitive;Hamilton cycle;Hamilton path;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:	1024409428
ISSN:	0195-6698
Št. ogledov:	3417
Št. prenosov:	39
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 1043-1077
Letnik:	ǂVol. ǂ33
Zvezek:	ǂiss. ǂ6
Čas izdaje:	2012
ID:	1477174