首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the existence of a specified cycle in digraphs with constraints on degrees
Authors:Abdelhamid Benhocine
Abstract:We prove that Woodall's and Ghouila-Houri's conditions on degrees which ensure that a digraph is Hamiltonian, also ensure that it contains the analog of a directed Hamiltonian cycle but with one edge pointing the wrong way; that is, it contains two vertices that are connected in the same direction by both an edge and a Hamiltonian path.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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