一个n—可扩图的局部交条件  

作　　者：潘林强[1] 陈旭谨[2] 等 

机构地区：[1]南京大学数学系，南京210093 [2]东南大学数学系，南京210096

出　　处：《南京大学学报（数学半年刊）》2000年第2期157-161,共5页Journal of Nanjing University(Mathematical Biquarterly)

摘　　要：设G是一个有偶数个顶点的连通图，α^2v表示由N^2(v)导出的子图的独立数，其中N^k(v)={u│u∈V（G）并且d(u,v)=k},对任意uv不属于E（G），我们定义λuv=│N(u)∩N（u)│,T^2u(v)=N^2(u)\N(v),t^2uv=min{│T^2u(v)│,│T^2v(u)│}和α^2uv=min{α^2u,α^2v}。本文证明如果对任意d(u,v)=2的u,v,有λuv≥{α^2uv,t^2uv}+2n,则G是n-可扩的。

关 键 词：局部条件 N-可扩图 连通图 导出子图 独立数 

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