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

潘林强; 陈旭谨; 等

首页> 中文期刊> 《南京大学学报：数学半年刊》 >一个n—可扩图的局部交条件

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

设G是一个有偶数个顶点的连通图，α2v表示由N2(v)导出的子图的独立数，其中Nk(v)={u│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-可扩的。

著录项

来源
《南京大学学报：数学半年刊》 |2000年第2期|P.157-161|共5页
作者
潘林强; 陈旭谨; 等;
展开▼
作者单位

南京大学数学系;

南京210093;

东南大学数学系;

南京210096;

展开▼
原文格式 PDF
正文语种 CHI
中图分类图论;
关键词
局部条件; n－可扩图; 连通图; 导出子图; 独立数;

相似文献

中文文献
外文文献
专利

1. 一个n-可扩图的局部交条件 [J] . 潘林强 ,陈旭谨 ,张克民 . 南京大学学报（数学半年刊） . 2000,第002期
2. 路可扩图的一个充分条件 [J] . 尤海燕 ,赵强 . 纯粹数学与应用数学 . 2010,第005期
3. 一个Hamilton图的邻域交条件 [J] . 任韩 . 北京交通大学学报 . 1999,第002期
4. 两两无交有向图n·(C)3之并图的优美性的一个结果 [J] . 斯琴巴特尔 ,李春龙 . 内蒙古民族大学学报（自然科学版） . 2017,第002期
5. 连通、局部连通4,1-图的圈可扩性 [J] . 王江鲁 ,王磊 . 山东师范大学学报（自然科学版） . 2011,第003期
6. 非Hamilton图的一个必要条件 [C] . 彭文连 . 全国组合数学学术会议 . 1985
7. [s,t]-图的Hamilton性及几乎局部连通条件下[4,2]-图的完全圈可扩 [A] . 左成龙 . 2011

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

摘要

著录项

相似文献

相关主题

期刊订阅