Odd automorphisms in vertex-transitive graphs
Povzetek
Avtomorfizem grafa se imenuje sod/lih, če deluje na množici vozlišč kot soda/liha permutacija. V tem članku zastavimo problem določitve tistih točkovno-tranzitivnih grafov, ki premorejo lihe avtomorfizme. Predstavimo delne rezultate za določene razrede točkovno-tranzitivnih grafov, med drugim za Cayleyjeve grafe. Kot posledico teh rezultatov dobimo karakterizacijo ločno-tranzitivnih cirkulantov brez lihih avtomorfizmov.
Ključne besede
graph;vertex-transitive;automorphism group;even permutation;odd permutation;
Podatki
| Jezik: | Angleški jezik |
|---|---|
| Leto izida: | 2016 |
| Tipologija: | 1.01 - Izvirni znanstveni članek |
| Organizacija: | UP - Univerza na Primorskem |
| UDK: | 519.17 |
| COBISS: |
1538542276
|
| ISSN: | 1855-3966 |
| Matična publikacija: | Ars mathematica contemporanea |
| Št. ogledov: | 2033 |
| Št. prenosov: | 100 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Slovenski jezik |
|---|---|
| Sekundarni naslov: | Lihi avtomorfizmi v točkovno-tranzitivnih grafih |
| Sekundarni povzetek: | An automorphism of a graph is said to be even/odd if it acts on the set of vertices as an even/odd permutation. In this article we pose the problem of determining which vertex-transitive graphs admit odd automorphisms. Partial results for certain classes of vertex-transitive graphs, in particular for Cayley graphs, are given. As a consequence, a characterization of arc-transitive circulants without odd automorphisms is obtained. |
| Vrsta dela (COBISS): | Delo ni kategorizirano |
| Strani: | str. 427-437 |
| Letnik: | ǂVol. ǂ10 |
| Zvezek: | ǂno. ǂ2 |
| Čas izdaje: | 2016 |
| ID: | 14363595 |
Priporočena dela:
Odd automorphisms in vertex-transitive graphs
2016,
ni podatka o podnaslovu
On cubic non-Cayley vertex-transitive graphs
2010,
Combinatorics Seminar, Ohio State University, Columbus, Ohio, USA, 27. October 2010
Symmetry of graphs via even/odd automorphisms
2016,
ni podatka o podnaslovu
Odd extensions of transitive groups via symmetric graphs - The cubic case
2019,
ni podatka o podnaslovu
Distance-transitive graphs admit semiregular automorphisms
2010,
ni podatka o podnaslovu