Hamilton有向图的一个新的充分条件 (2007年)

时间:2024-06-06 03:42:01
【文件属性】:

文件名称: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 -


网友评论