有向图存在k-因子的最小出度和最小入度条件

摘要

设D是一个有向图,具有顶点集V(D)和弧集A(D).本文讨论了有向图含有k-因子的度条件.证明了n阶简单有向图D,其中n≥4k-3,1≤k为整数,若对min{δ<'->(D),δ<'+>(D)}≥n/2,则D有k-因子.