关于bondy定理的一个注记

？本文讨论的图g_p=(v(g_p),e(g_p)是p阶简单无向图,其中v(g_p)、e(g_p)分别表示g,的点、边集,在不引起混淆的情况下,可简记为g=(v,e),其补图记为另外p阶完全图为k_p.对任意的xv,记n(x)={y|yv,xye}.若h是g的子图,记n_h(x)=n(x)∩v(h),d_h(x)=|n_h(x)|.这里总认为路p(或圈c)是有向的,其反向为p~-(或c~-)。x~+、x~-分别表示沿p(或c)的方向位于x的前、后续点.对u、vv(p),p(u,v)(或(upv)表示沿p的方向u至v的一般.n_(p(u,v)~-(x)={y|y)v(p),y~+(p(u,v)),y~+xe},n_(p(u,v))~+(x)=y|yv(p),y~-v(p(u,v)),y~-x(?)e}.