关于D—闭迹的一个新充分条件  

作　　者：叶淼林[1] 张克民[2] 

机构地区：[1]安庆师范学院数学系 [2]南京大学数学系

出　　处：《南京大学学报（数学半年刊）》1996年第1期38-43,共6页Journal of Nanjing University(Mathematical Biquarterly)

摘　　要：Ａ．Ｂｅｎｈｏｃｉｎｅ等人证明了当Ｇ为几乎无桥的阶≥３的连通图且对任意不相邻的两点ｕ，ｖ有ｄｅｇ（ｕ）＋ｄｅｇ＊ｖ）≥（２ｎ＋１）／３时，有Ｄ－闭迹存在。我们掖了这一结果，并得到：若Ｇ为连通的几乎无桥的阶ｎ〉３的图且对任意三点独立集｛ｘ，ｙ，ｚ｝有ｄｅｇ（ｘ）＋ｄｅｇ（ｙ）＋ｄｅｇ（ｚ）〉ｎ则Ｇ含Ｄ－闭迹。

关 键 词：闭迹 D-闭迹 连通图 充分条件 桥 

分 类 号：O157.5[理学—数学]