有向线图存在Hamilton圈和Hamilton路的一个充要条件 (2007年)

【文件属性】：

文件名称：有向线图存在Hamilton圈和Hamilton路的一个充要条件 (2007年)

文件大小：1.41MB

文件格式：PDF

更新时间：2024-05-29 16:49:30

自然科学 论文

有向图D的有向线图是以A（D）为顶点集，孤集为{（xy，yz），xy∈A（D），yz∈A（D）}的有向图，用L（D）表示D的有向线图。文章证明了连通有向线图存在Hamilton圈当且仅当它有圈因子；连通有向线图存在Hamilton路当且仅当它有1-路圈因子。