图Cs~m的稳定性
作者机构：杭州师院数学系
出 版 物：《扬州大学学报(自然科学版)》 (Journal of Yangzhou University(Natural Science Edition))
年 卷 期：1987年第4期
页 面：31-32页
摘 要：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~m是稳定图。这里C~m是一个图,顶点集为{v,v,…,v},顶点v的邻集N(v)={u,…,u,u,…,u}(下标
同方期刊数据库