首页   按字顺浏览 期刊浏览 卷期浏览 Hamiltonian properties of the cube of a 2‐edge connected graph
Hamiltonian properties of the cube of a 2‐edge connected graph

 

作者: M. Paoli,  

 

期刊: Journal of Graph Theory  (WILEY Available online 1988)
卷期: Volume 12, issue 1  

页码: 85-94

 

ISSN:0364-9024

 

年代: 1988

 

DOI:10.1002/jgt.3190120109

 

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

 

数据来源: WILEY

 

摘要:

AbstractLetGbe a 2‐edge connected graph with at least 5 vertices. For any given verticesa, b, c, anddinGwitha≠b, there exists inG3a hamiltonian path with endpointsaandbavoiding the edgecd, and there exists inG3∪{cd}a hamiltonian path with endpointsaandband containing the edgecd.Also, after removal of two edges or one edge and one vertex fromG3, the resulting graph is still hamilt

 

点击下载:  PDF (513KB)



返 回