文件名称:Hamilton有向图的一个新的充分条件 (2007年)
文件大小:786KB
文件格式:PDF
更新时间:2024-06-06 03:42:01
自然科学 论文
设 D是 n(≥2)阶强连通有向图.猜想:如果 D中每一对不相邻且有公共外邻或公共内邻的顶点 x, y都有 d ( x) +d( y)≥2n - 1,那么 D是 Hamilton有向图.本文证明了当 n≥7时,若 D中每一个不相邻且有公共外邻或公共内邻的顶点 x, y都有 d( x) + d( y)≥5n2 - 5,则 D是 Hamilton有向图.当 3≤n≤6时,存在非 Hamilton有向图 D满足 D中每一对不相邻且有公共外邻或公共内邻的顶点 x, y都有 d( x) + d( y)≥5n2 -