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 ![Povezava se odpre v novem oknu Povezava se odpre v novem oknu](teme/rupDev/img/NovoOkno.png) |
---|
ISSN: | 0095-8956 |
---|
UDK: | 519.17:512.54 |
---|
COBISS.SI-ID: | 14287961 ![Povezava se odpre v novem oknu Povezava se odpre v novem oknu](teme/rupDev/img/NovoOkno.png) |
---|
Datum objave v RUP: | 02.04.2017 |
---|
Število ogledov: | 2701 |
---|
Število prenosov: | 87 |
---|
Metapodatki: | ![Izvoz v DC-RDF DC-RDF](teme/rupDev/img/icon_dc_rdf.gif) |
---|
:
|
Kopiraj citat |
---|
| | | Skupna ocena: | (0 glasov) |
---|
Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
---|
Objavi na: | ![Bookmark and Share](teme/rupDev/img/addtoany.png) |
---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |