关于超欧拉的幂有向图

如果一个有向图D包含一个生成有向闭迹,则称D是超欧拉有向图。研究关于一个强连通有向图或一个强连通的有向图类,使之在经过p次幂有向图的运算后成为超欧拉有向图的充分条件:有向图D包含一个有向圈的集合Γ={S_1,S_1,…,S_n}且满足V(D)=U_(si∈Γ)V(S_i),D的平方图是超欧拉有向图的充分条件。对于F_(s,t)图类中的强连通有向图,当s是奇数时,则对于任意的P≥[s/2],D^0是超欧拉有向图;当s是偶数时,则对于任意的P≥(s/2)+1,D^0是超欧拉有向图。