Title of article :
Switchings, extensions, and reductions in central digraphs
Author/Authors :
Kündgen، نويسنده , , André and Leander، نويسنده , , Gregor and Thomassen، نويسنده , , Carsten، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
A directed graph is called central if its adjacency matrix A satisfies the equation A 2 = J , where J is the matrix with a 1 in each entry. It has been conjectured that every central directed graph can be obtained from a standard example by a sequence of simple operations called switchings, and also that it can be obtained from a smaller one by an extension. We disprove these conjectures and present a general extension result which, in particular, shows that each counterexample extends to an infinite family.
Keywords :
Central directed graph , Central groupoid , Unique path property
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A