设 T(n,n)表示 n×n 二部竞赛图。本文证明了:如果 uv 是 T(n,n)的一条弧,蕴含d~-(u)+d~+(v)≥n-2≥4,则 T(n,n)是 Hamilton ......

设T=(,A)提一个竞赛图。=p称T具有p_k(p＇_k)性质,若xy∈A,T中存在一条长度为k-1的y-x路(X-Y路),其中2≤k<p.称T具有强路连通性,若对......