论文部分内容阅读
Ｇ为有向图，μ是Ｇ的一个有向回路，如果Ｇ的每条弧至少有一端在μ上，就称μ为Ｇ的有向Ｄ－回路。本文主要结果为定理１：设Ｇ为强连通有向１－图，ｎ阶，（ｎ≥７），无环，对于Ｇ的任一条弧（ｘ，ｙ），有ｄ＾－（ｘ）＋ｄ＾＋（ｙ）≥ｎ－３。那么Ｇ含有向Ｄ－回路。定理２：设Ｇ为强连通有向１－图，ｎ阶（ｎ≥６），无环，对于Ｇ的任一条弧（ｘ，ｙ），有ｄ（ｘ）＋ｄ（ｙ）≥２ｎ－３。那么Ｇ含有向Ｄ－回路。