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 or . We improve upon both results; namely, we show that two longest paths in G share at least k vertices when or . This completely resolves two conjectures by Gutiérrez in the affirmative. |
| |
Keywords: | Hippchen's conjecture Longest path |
本文献已被 ScienceDirect 等数据库收录! |
|