论文部分内容阅读
一个有向图称为本原的，如果存在正整数k，使得对每个顶点u到每个顶点v(可以是u)都有一条长为k的途径，如果G是本原的，这种最小的k称为G的本原指数，记作exp(G)，如果从某点u到某点v(可以是u)存在长为k和k+1的途径，这种最小的k称为G的Lewin数，记作l(G)。Jian Shen和Stewart Neufeld猜想，exp(G)≥22(G)．本文就一类特殊的本原有向图证明猜想成立。