Semiregular automorphisms of vertex-transitive graphs of certain valencies

Dobson, Edward; Malnič, Aleksander; Marušič, Dragan; Nowitz, Lewis A.

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	Semiregular automorphisms of vertex-transitive graphs of certain valencies
Avtorji:	ID Dobson, Edward (Avtor) ID Malnič, Aleksander (Avtor) ID Marušič, Dragan (Avtor) ID Nowitz, Lewis A. (Avtor)
Datoteke:	http://dx.doi.org/10.1016/j.jctb.2006.06.004
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	IAM - Inštitut Andrej Marušič
Opis:	It is shown that a vertex-transitive graph of valency $p+1$ , $p$ a prime, admitting a transitive action of a $\{2,p\}$ -group, has a non-identity semiregular automorphism. As a consequence, it is proved that a quartic vertex-transitive graph has a non-identity semiregular automorphism, thus giving a partial affirmative answer to the conjecture that all vertex-transitive graphs have such an automorphism and, more generally, that all 2-closed transitive permutation groups contain such an element (see [D. Marušic, On vertex symmetric digraphs, Discrete Math. 36 (1981) 69-81; P.J. Cameron (Ed.), Problems from the Fifteenth British Combinatorial Conference, Discrete Math. 167/168 (1997) 605-615]).
Ključne besede:	mathematics, graph theory, transitive permutation group, 2-closed group, semiregular automorphism, vertex-transitive graph
Leto izida:	2007
Št. strani:	str. 371-380
Številčenje:	Vol. 97, iss. 3
PID:	20.500.12556/RUP-7722
ISSN:	0095-8956
UDK:	519.17:512.54
COBISS.SI-ID:	14287961
Datum objave v RUP:	03.04.2017
Število ogledov:	3198
Število prenosov:	90
Metapodatki:
:	DOBSON, Edward, MALNIČ, Aleksander, MARUŠIČ, Dragan in NOWITZ, Lewis A., 2007, Semiregular automorphisms of vertex-transitive graphs of certain valencies. [na spletu]. 2007. Vol. 97, no. 3, p. 371–380. [Dostopano 11 april 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.jctb.2006.06.004 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:	Angleški jezik
Ključne besede:	matematika, teorija grafov, tranzitivna permutacijska grupa, 2-zaprta grupa, polregularni avtomorfizem, točkovno tranzitivni grafi

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj