D是严格有向图(无环与重弧),如果D有一个生成欧拉子图,则称D是超欧拉有向图,也可以定义D为含有一个生成闭迹.文章主要研究一个至少......

证明了下面两个结论：（1）设G是k-连通的n阶图，k≥2,SV（G），若对G[S}的任意（k+1)-独立集X，有k+1∑i=1 k+i-1/kSi(x)>n-1则G中有含S的全部顶点的......