• Title of article

    Switchings, extensions, and reductions in central digraphs

  • Author/Authors

    Kündgen، نويسنده , , André and Leander، نويسنده , , Gregor and Thomassen، نويسنده , , Carsten، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    10
  • From page
    2025
  • To page
    2034
  • 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
  • Serial Year
    2011
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531686