λ_6最优图的充分条件  

A Sufficient Condition for λ_6-optimal Graphs

作　　者：张淑蓉[1] 王世英[1] 

机构地区：[1]山西大学数学科学学院,山西太原030006

出　　处：《山西师范大学学报（自然科学版）》2011年第2期1-4,共4页Journal of Shanxi Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61070229);山西省自然科学基金资助项目(2008011010)

摘　　要：本文给出了图是λ6最优的一个充分条件:对阶数至少为12的连通图G,如果对G中任意两个不相邻的顶点u和v,有|N(u)∩N(v)|≥7,进一步,如果u和v中至少有一个在某三角形中,有|N(u)∩N(v)|≥11,那么图G是λ6最优的.In this paper,we present a sufficient condition for a graph to be λ6-optimal.Let G be a connected graph with at least 12 vertices.If ｜N（u）∩N（v）｜≥7 for all pairs u,v of nonadjacent vertices,and ｜N（u）∩N（v）｜≥11 for all pairs u,v of nonadjacent vertices with the property that either u or v is on a triangle,then G is λ6-optimal.

关 键 词：连通图 边割 λk最优图 

分 类 号：O157.5[理学—数学]