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


Hamiltonian properties of the cube of a 2-edge connected graph
Authors:M Paoli
Abstract:Let G be a 2-edge connected graph with at least 5 vertices. For any given vertices a, b, c, and d in G with ab, there exists in G3 a hamiltonian path with endpoints a and b avoiding the edge cd, and there exists in G3{cd} a hamiltonian path with endpoints a and b and containing the edge cd. Also, after removal of two edges or one edge and one vertex from G3, the resulting graph is still hamiltonian.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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