λk最优图的充分条件  

Sufficient Conditions for λ_k-Optimal Graphs

作　　者：林上为[1] 王世英[1] 李春芳[2] 

机构地区：[1]山西大学数学科学学院,山西太原030006 [2]晋中学院数学系,山西晋中030600

出　　处：《数学的实践与认识》2008年第12期208-213,共6页Mathematics in Practice and Theory

基　　金：国家自然科学基金资助项目(60773131)

摘　　要：介绍λk最优图的概念,通过考察图中顶点的邻域和k阶连通子图之间的关系,给出了图是λk最优的一些充分条件.λk-optimal graphs are introduced and sufficient conditions for a graph to be λk- optimal are given by studying the relationship between the neighborhood of vertices and the connected subgraphs with order k.

关 键 词：边割 限制边连通度 邻域 

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