首页 | 官方网站   微博 | 高级检索  
     

邻集并与泛圈图
引用本文:刘亚春.邻集并与泛圈图[J].中南工学院学报,1996,10(2):54-59.
作者姓名:刘亚春
摘    要:本文证明:如果图G是阶为n的2连通图,δ(G)≥t≥2,xy∈E(G)蕴含│N(x)∪N()│≥n-t,则G是泛圈图,除非G≌K(t,t)或者n/3≤t〈n/2。

关 键 词:泛圈图  泛连通图  哈密顿图  邻集并  连通图
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号