Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

On automorphisms of digraphs without symmetric cycles

Piotr Wójcik — 1996

Commentationes Mathematicae Universitatis Carolinae

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 .

Page 1

Download Results (CSV)