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

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