有向线图存在Hamilton圈和Hamilton路的一个充要条件A Sufficient and Necessary Condition for Line Digraphs to Exist Hamilton Cycle and Hamilton Path
王瑞霞
摘要(Abstract)：
有向图D的有向线图是以A(D)为顶点集,弧集为{(xy,yz),xy∈A(D),yz∈A(D)}的有向图,用L(D)表示D的有向线图。文章证明了连通有向线图存在Ham ilton圈当且仅当它有圈因子;连通有向线图存在Ham ilton路当且仅当它有1-路圈因子。
关键词(KeyWords)： 有向线图;圈因子;Hamilton圈;Hamilton路;1-路圈因子
基金项目(Foundation):
作者(Author): 王瑞霞
参考文献(References)：
- [1]JORGEN,BANG-JENSEN and GREGORY.Gutin,Digraphs:theory,algorithms and applications[M].London:Spinger-Ver-lag,2001.
- [2]HEUCHENNE C.Su rune centaine correspondence entre graphes,Bull[J].Soc.Roy.Sci.Liege(33)1964:743-753.
- [3]LIU X.West D.B.Line digraphs and coreflexive vertex sets[J].Discrete Math,(88)1998:269-277.