3-path-connectivity of Cayley graphs generated by wheel graphs
Combinatorics
2025-12-23 v1
Abstract
Let be a simple connected graph and a subset of with . An -path in is a path that connects all vertices of . Two -paths and are said to be internally disjoint if and . Denote by the maximum number of internally disjoint -paths in . For an integer , the -path-connectivity of is defined as and . Let denote the Cayley graph generated by the -vertex wheel graph. In this paper, we investigate the -path-connectivity of and prove that for all .
Keywords
Cite
@article{arxiv.2512.19233,
title = {3-path-connectivity of Cayley graphs generated by wheel graphs},
author = {Yi-Lu Luo and Yun-Ping Deng and Yuan Sun},
journal= {arXiv preprint arXiv:2512.19233},
year = {2025}
}