双向连通相关论文
P.Kelly于1966年提出如下猜想: “若D顶点数是n为奇数的竞赛图,并且每个入度和出度都等于(n-1)/2,则D是(n-1)/2条弧不重的有向Hami......
本文证明在每一非双向连通竞赛图 T 中,对于使 d~+(u)=△~+及 d~-(v)=△的任一对顶点 u 及 v,T 中都包含一条从 u 到 v 的有向哈密......