选择字号

图C_s~m的稳定性

收藏本文  分享

Bondy和Chv(?)tal在文[1]中引进了稳定图的概念。图F称为稳定的,如果对阶数n充分大的任意图G,能从d(u)十d(u)≥2n-4(由于u,v在G中不相邻,故d(u),d(u)≤n-2,所以d(u)+d(v)≤2n-4,实际上此处只需d(u)+d(v)=2n-4)以及G+uv含同构于F的子图推出G也含有同构于F的子图。他们断言:当s≥2m+2时,图C_s~m是稳定图。这里C_s~m是一个图,顶点集为{v_1,v_2,…,v_s},顶点v_i的邻集N(v_i)={u_(i+1),…,u_(i+m),u_(i-1),…,u_(i-m)}(下标(本文共计2页)......[继续阅读本文]

下载阅读本文订阅本刊

图书推荐

    相关文章推荐

    看看这些杂志对你有没有帮助...

    更多杂志>>