Geodesic
On automorphisms of digraphs without symmetric cycles
Commentationes Mathematicae Universitatis Carolinae, Tome 37 (1996) no. 3, pp. 457-467

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

A digraph is a symmetric cycle if it is symmetric and its underlying graph is a cycle. It is proved that if $D$ is an asymmetric digraph not containing a symmetric cycle, then $D$ remains asymmetric after removing some vertex. It is also showed that each digraph $D$ without a symmetric cycle, whose underlying graph is connected, contains a vertex which is a common fixed point of all automorphisms of $D$.
Classification : 05C20, 05C25
Keywords: asymmetric diagraphs 
@article{CMUC_1996__37_3_a2,
     author = {W\'ojcik, Piotr},
     title = {On automorphisms of digraphs without symmetric cycles},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {457--467},
     publisher = {mathdoc},
     volume = {37},
     number = {3},
     year = {1996},
     mrnumber = {1426910},
     zbl = {0881.05051},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_1996__37_3_a2/}
}
TY  - JOUR
AU  - Wójcik, Piotr
TI  - On automorphisms of digraphs without symmetric cycles
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 1996
SP  - 457
EP  - 467
VL  - 37
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CMUC_1996__37_3_a2/
LA  - en
ID  - CMUC_1996__37_3_a2
ER  - 
%0 Journal Article
%A Wójcik, Piotr
%T On automorphisms of digraphs without symmetric cycles
%J Commentationes Mathematicae Universitatis Carolinae
%D 1996
%P 457-467
%V 37
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CMUC_1996__37_3_a2/
%G en
%F CMUC_1996__37_3_a2
Wójcik, Piotr. On automorphisms of digraphs without symmetric cycles. Commentationes Mathematicae Universitatis Carolinae, Tome 37 (1996) no. 3, pp. 457-467. http://geodesic.mathdoc.fr/item/CMUC_1996__37_3_a2/