Minimal graph in which the intersection of two longest paths is not a separator
Combinatorics
2021-05-26 v1
Abstract
We prove that for a connected simple graph with vertices, and two longest paths and in , the intersection of vertex sets is a separator. This shows that the graph found previously with , in which the complement of the intersection of vertex sets of two longest paths is connected, is minimal.
Cite
@article{arxiv.2105.11633,
title = {Minimal graph in which the intersection of two longest paths is not a separator},
author = {Juan Gutiérrez and Christian Valqui},
journal= {arXiv preprint arXiv:2105.11633},
year = {2021}
}