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

Descripción del Articulo

Mostramos 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 c...

Descripción completa

Detalles Bibliográficos
Autor: Gutiérrez, Juan
Formato: artículo
Fecha de Publicación:2021
Institución:Pontificia Universidad Católica del Perú
Repositorio:PUCP-Institucional
Lenguaje:inglés
OAI Identifier:oai:repositorio.pucp.edu.pe:20.500.14657/175975
Enlace del recurso:http://revistas.pucp.edu.pe/index.php/promathematica/article/view/23402/22422
Nivel de acceso:acceso abierto
Materia:Grafo k-conexo
Camino máximo
https://purl.org/pe-repo/ocde/ford#1.01.00
Descripción
Sumario:Mostramos 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.
On the intersection of two longest paths in k-connected graphs
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares