首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于D—闭迹的一个新充分条件
引用本文:叶淼林,张克民.关于D—闭迹的一个新充分条件[J].南京大学学报(自然科学版),1996,13(1):38-43.
作者姓名:叶淼林  张克民
作者单位:[1]安庆师范学院数学系 [2]南京大学数学系
摘    要:A.Benhocine等人证明了当G为几乎无桥的阶≥3的连通图且对任意不相邻的两点u,v有deg(u)+deg*v)≥(2n+1)/3时,有D-闭迹存在。我们掖了这一结果,并得到:若G为连通的几乎无桥的阶n〉3的图且对任意三点独立集{x,y,z}有deg(x)+deg(y)+deg(z)〉n则G含D-闭迹。e

关 键 词:闭迹  D-闭迹  连通图  充分条件  
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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