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