证明如下结果：G是简单图满足条件：对G中任一对不相邻顶点u、v，有max｛d（u），d（v）｝＋N（u）∪N（v）≥n－1；且对任意TV（G），有ω（G\\T）≤T，则G是Hamilton图.
作者：唐德和
作者单位：南京师范大学数学与计算机科学学院,
分类：数理科学
中文关键词：简单图Hamilton图最长图
刊名：《南京师大学报（自然科学版）》 2001 (3)
页码/页数：33-35,3
评论