Asymptotic automorphism groups of Cayley digraphs and graphs of abelian groups of prime-power order

Povzetek

We show that almost every Cayley graph ▫$\Gamma$▫ of an abelian group ▫$G$▫ of odd prime-power order has automorphism group as small as possible. Additionally, we show that almost every Cayley (di)graph ▫$\Gamma$▫ of an abelian group ▫$G$▫ of odd prime-power order that does not have automorphism group as small as possible is a normal Cayley (di)graph of ▫$G$▫ (that is, ▫$G_L \triangleleft {\rm Aut}(\Gamma))$▫.

Ključne besede

mathematics;graph theory;Cayley graph;abelian group;automorphism group;asymptotic;▫$p$▫-group;

Podatki

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

Ostali podatki

Sekundarni jezik:	Angleški jezik
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 201-214
Letnik:	ǂVol. ǂ3
Zvezek:	ǂno. ǂ2
Čas izdaje:	2010
ID:	1475398