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

• 作者: 张克民 潘林强 陈旭谨
• 来源期刊: 南京大学学报（数学半年刊）
• 学科: 数学
• 关键词: 局部条件 n-可扩图
• 年，卷（期）: 2000,（2）
• 页码范围: 157-161
• 页数: 5页
• 分类号: O157.5
• 字数: 1713字
• 语种: 中文
• DOI: 10.3969/j.issn.0469-5097.2000.02.001

摘要

设G是一个有偶数个顶点的连通图,α2v表示由N2(v)导出的子图的独立数,其中 Nk(v)＝{u|,∈V(G)并且d(u,v)＝k}, 对任意uv∈E(G),我们定义λuv＝|N(u)∩N(u)|,T2u(v)＝N2(u)\N(v),t2uv＝min{T2u(v)|,|T2v(u)|}和α2uv=min{α2u,α2v}.本文证明如果对任意d(u,v)=2的u,v,有λuv≥{α2uv,t2uv}+2n,则G是n-可扩的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张克民	南京大学数学系	11	54	4.0	7.0
2	潘林强	南京大学数学系	2	7	1.0	2.0
3	陈旭谨	东南大学数学系	1	0	0.0	0.0