论文部分内容阅读
本文的主要结果是:(1)若G是n≥3阶连通无桥图,若对G中任何不相邻的两点u,v,有d(u)+d(v))≥+3,则G有一个S—闭迹。(2)若G是n≥3阶几乎无桥的连通图,若对G中任何不相邻的两点u,v,有d(u)+d(v)≥+,则G有一个D—闭迹。从而改进了ABenhocine等人的结果