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


Longest cycles in 3-connected graphs contain three contractible edges
Authors:Nathaniel Dean  Robert L Hemminger  Katsuhiro Ota
Abstract:We show that if G is a 3-connected graph of order at least seven, then every longest path between distinct vertices in G contains at least two contractible edges. An immediate corollary is that longest cycles in such graphs contain at least three contractible edges.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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