首页   按字顺浏览 期刊浏览 卷期浏览 On the existence of a specified cycle in digraphs with constraints on degrees
On the existence of a specified cycle in digraphs with constraints on degrees

 

作者: Abdelhamid Benhocine,  

 

期刊: Journal of Graph Theory  （WILEY Available online 1984）
卷期: Volume 8, issue 1  

页码: 101-107

 

ISSN:0364-9024

 

年代: 1984

 

DOI:10.1002/jgt.3190080111

 

出版商: Wiley Subscription Services, Inc., A Wiley Company

 

数据来源: WILEY

 

摘要:

AbstractWe 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 pat

 

点击下载:  PDF (326KB)



返 回