谷歌浏览器插件
订阅小程序
在清言上使用

On the intersection of two longest paths in $k$-connected graphs

arXiv (Cornell University)(2020)

引用 0|浏览3
暂无评分
摘要
We show that every pair of longest paths in a $k$-connected graph on $n$ vertices intersect each other in at least $(8k-n+2)/5$ vertices. We also show that, in a 4-connected graph, every pair of longest paths intersect each other in at least four vertices. This confirms a conjecture of Hippchen for $k$-connected graphs when $k\leq 4$ or $k\geq (n-2)/3$.
更多
查看译文
关键词
longest paths,graphs,intersection
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要