Klavdija Kutnar (Author), Dragan Marušič (Author)

Abstract

When dealing with symmetry properties of mathematical objects, one of the fundamental questions is to determine their full automorphism group. In this paper this question is considered in the context of even/odd permutations dichotomy. More precisely: when is it that the existence of automorphisms acting as even permutations on the vertex set of a graph, called even automorphisms, forces the existence of automorphisms that act as odd permutations, called odd automorphisms. As a first step towards resolving the above question, complete information on the existence of odd automorphisms in cubic symmetric graphs is given.

Keywords

grupa avtomorfizmov;ločna tranzitivnost;soda permutacija;liha permutacija;kubični simetrični graf;automorphism group;arc-transitive;even permutation;odd permutation;cubic symmetric graph;

Data

Language: English
Year of publishing:
Typology: 1.01 - Original Scientific Article
Organization: UP - University of Primorska
UDC: 519.17
COBISS: 1540797380 Link will open in a new window
ISSN: 0095-8956
Views: 1918
Downloads: 198
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary keywords: grupa avtomorfizmov;ločna tranzitivnost;soda permutacija;liha permutacija;kubični simetrični graf;
Pages: str. 170-192
Issue: ǂVol. ǂ136
Chronology: 2019
DOI: 10.1016/j.jctb.2018.10.003
ID: 10984856