首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图的λ4-最优性的邻域交条件
引用本文:张磊,王世英.图的λ4-最优性的邻域交条件[J].太原师范学院学报(自然科学版),2011,10(2):25-28.
作者姓名:张磊  王世英
作者单位:山西大学数学科学学院,山西太原,030006
基金项目:国家自然科学基金资助项目
摘    要:文章给出了图的λ4-最优性的邻域交条件.设图G是阶至少为34的λ4-连通图,若对G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且ξ4(G)≤3n(G)/2+3,则G是λ4-最优的;若对于λ4-连通图G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且对图中每个三角形T至少存在一个顶点v∈V(T)...

关 键 词:4-限制边连通度  λ4-最优性  邻域  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号