文件名称：λ5-最优图的邻域交条件 (2011年)
文件大小：836KB
文件格式：PDF
更新时间：2024-06-01 20:02:24
自然科学 论文
给出了λ5-最优图的邻域交条件:设G是一个阶至少为10的连通图,对G中任意一对不相邻顶点u和v,若u,v均不在三角形中,有|N(u)∩N(v) |≥6,若u或v在三角形中,有|N(u)∩N(v) |≥9,则G是λ5-最优的;若G中任意一对不相邻顶点u和v满足|N(u)∩N(v) |≥7,任意一条边xy满足|N( x)∩N(y) |≤3,则G是λ5-最优的.