Graph of uv-paths in 2-connected graphs
Combinatorics
2021-04-02 v1
Abstract
For a -connected graph and vertices of we define an abstract graph whose vertices are the paths joining and in , where paths and are adjacent if is obtained from by replacing a subpath of with an internally disjoint subpath of . We prove that is always connected and give a necessary and a sufficient condition for connectedness in cases where the cycles formed by the replacing subpaths are restricted to a specific family of cycles of .
Cite
@article{arxiv.2104.00481,
title = {Graph of uv-paths in 2-connected graphs},
author = {Eduardo Rivera Campo},
journal= {arXiv preprint arXiv:2104.00481},
year = {2021}
}