Gutiérrez, Juan2021-04-242021-04-242021-02-01http://revistas.pucp.edu.pe/index.php/promathematica/article/view/23402/22422Mostramos que cada par de caminos máximos en un grafo k-conexo con n vértices se intersecan uno al otro en por lo menos mín{n, (8k − n + 2)/5} vértices. También mostramos que en un grafo 4-conexo cada par de caminos máximos se interseca uno al otro en por lo menos cuatro vértices. Ello confirma una conjetura de Hippchen en grafos k-conexos cuando k ≤ 4 o k ≥ (n − 2)/3.We show that every pair of longest paths in a k-connected graph on n vertices intersect each other in at least min{n, (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 4 or k (n − 2)/3.application/pdfenginfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/4.0Grafo k-conexoCamino máximoinfo:eu-repo/semantics/articlehttps://purl.org/pe-repo/ocde/ford#1.01.00