Lupa

Izpis gradiva

A- | A+ | Natisni
Naslov:Semiregular automorphisms of vertex-transitive graphs of certain valencies
Avtorji:Marušič, Dragan (Avtor)
Dobson, Edward (Avtor)
Malnič, Aleksander (Avtor)
Nowitz, Lewis A. (Avtor)
Datoteke:URL 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
ISSN:0095-8956
UDK:519.17:512.54
COBISS_ID:14287961 Povezava se odpre v novem oknu
Število ogledov:763
Število prenosov:30
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Gradivo ni uvrščeno v področja.
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share

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

izpis_zaKomentiranje

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici