• Title of article

    Almost Moore digraphs are diregular

  • Author/Authors

    Mirka Miller، نويسنده , , Joan Gimbert، نويسنده , , Jozef ?ir??، نويسنده , , SLAMIN، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    6
  • From page
    265
  • To page
    270
  • Abstract
    An almost Moore digraph is a digraph of diameter k⩾2, maximum out-degree d⩾2 and order n=d+d2+⋯+dk, that is, one less than the Moore bound. It is easy to show that the out-degree of an almost Moore digraph is constant (=d). In this note we prove that also the in-degree of an almost Moore digraph is constant (=d), that is, every almost Moore digraph is diregular of degree d.
  • Journal title
    Discrete Mathematics
  • Serial Year
    2000
  • Journal title
    Discrete Mathematics
  • Record number

    950451