关于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-闭迹 连通图 充分条件 桥 |
本文献已被 维普 等数据库收录! |
|