图的λ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 万方数据 等数据库收录! |
|