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


Improvements on Hippchen's conjecture
Institution:1. Department of Mathematics, Hankuk University of Foreign Studies, Yongin-si, Gyeonggi-do, Republic of Korea;2. Department of Mathematics, Ajou University, Suwon-si, Gyeonggi-do, Republic of Korea
Abstract:Let G be a k-connected graph on n vertices. Hippchen's Conjecture (2008) states that two longest paths in G share at least k vertices. Gutiérrez (2020) recently proved the conjecture when k4 or kn?23. We improve upon both results; namely, we show that two longest paths in G share at least k vertices when k=5 or kn+25. This completely resolves two conjectures by Gutiérrez in the affirmative.
Keywords:Hippchen's conjecture  Longest path
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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