English

Graph of uv-paths in 2-connected graphs

Combinatorics 2021-04-02 v1

Abstract

For a 22-connected graph GG and vertices u,vu,v of GG we define an abstract graph P(Guv)\mathcal{P}(G_{uv}) whose vertices are the paths joining uu and vv in GG, where paths SS and TT are adjacent if TT is obtained from SS by replacing a subpath SxyS_{xy} of SS with an internally disjoint subpath TxyT_{xy} of TT. We prove that P(Guv)\mathcal{P}(G_{uv}) 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 GG.

Keywords

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}
}
R2 v1 2026-06-24T00:46:27.470Z