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

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