定向图的哈密尔顿有向圈

一个没有坏的,各对顶点之间至多只有一条弧的有向图称为定向图。令D=(V,A)为一个定向图。V为D的顶点集合,A为D的弧集合。令D的顶点数为P,各个顶点的出度和入度至少为k。 1979年6月,Jackson在加拿人——法国组合数学会议上上宣布了一个关于定向图中Hamilton有向圈的结果:当P≤2k+2,(k≥2)时,D中有Hamilton有向圈。