About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

Wójcik, Piotr
On automorphisms of digraphs without symmetric cycles. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 37 (1996), issue 3, pp. 457-467
MSC: 05C20, 05C25 | MR 1426910 | Zbl 0881.05051
Keywords:
asymmetric diagraphs
Summary:
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$.
References:
[1] Nešetřil J.: A congruence theorem for asymmetric trees. Pacific J. Math. 37 (1971), 771-778. MR 0307955
[2] Nešetřil J., Sabidussi G.: Minimal asymmetric graphs of induced length 4. Graphs and Combinatorics 8.4 (1992), 343-359. MR 1204119
[3] Sabidussi G.: Clumps, minimal asymmetric graphs, and involutions. J. Combin. Th. Ser. B 53.1 (1991), 40-79. MR 1122296 | Zbl 0686.05028
Partner of
EuDML logo