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
Link To Document :
بازگشت