Nonexistence of Almost Moore Digraphs of Diameter Four

Electronic Journal Of Combinatorics

Josep Conde¹ 

关键词: Almost Moore digraph;    characteristic polynomial;    cyclotomic polynomial;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

Regular digraphs of degree $d>1$, diameter $k>1$ and order $N(d,k) = d+\cdots +d^k$ will be called almost Moore $(d,k)$-digraphs. So far, the problem of their existence has only been solved when $d=2, 3$ or $k = 2, 3$. In this paper we prove that al

【 授权许可】

Others