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)
返 回