首页 | 官方网站   微博 | 高级检索  
     

二部图G的F-Hamilton问题
引用本文:杨振启.二部图G的F-Hamilton问题[J].新疆大学学报(理工版),1994(4).
作者姓名:杨振启
作者单位:曲阜师范大学数学系
摘    要:设F是二部图G的1-因子,如果G中有含F的Hamilton图,则称G是F-Hamilton的.本文给出了二部图G是F-Hamilton的一个充要条件.

关 键 词:F-Hamilton的,F-交替圈,二部图,1-因子

On F-Hamiltonian Bipartite Graph
Yang Zhenqi.On F-Hamiltonian Bipartite Graph[J].Journal of Xinjiang University(Science & Engineering),1994(4).
Authors:Yang Zhenqi
Abstract:Surpose G =(A,B;E) is a Bipartite graph, F is a l-factor of G, G is called F-Hamiltonian, if there exsits a Hamilton cycle containing F in G= (A, B ;E). In this paper, a necessary and sufficient condition isgiven for bipartite graph C= (A.B;E)to be F-Hamiltonian.
Keywords:F- Hamiltonian bipartite graph l-factor
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号