English

3-path-connectivity of Cayley graphs generated by wheel graphs

Combinatorics 2025-12-23 v1

Abstract

Let G=(V(G),E(G))G = (V(G), E(G)) be a simple connected graph and Ω\Omega a subset of V(G) V(G) with Ω2|\Omega|\geq2. An Ω\Omega-path in GG is a path that connects all vertices of Ω\Omega. Two Ω\Omega-paths PiP_i and PjP_j are said to be internally disjoint if V(Pi)V(Pj)=ΩV(P_i)\cap V(P_j)=\Omega and E(Pi)E(Pj)=E(P_i)\cap E(P_j)=\emptyset. Denote πG(Ω)\pi_G(\Omega) by the maximum number of internally disjoint Ω\Omega-paths in GG. For an integer k2k\geq2, the kk-path-connectivity πk(G)\pi_k(G) of GG is defined as min{πG(Ω)ΩV(G)\min\{\pi_G(\Omega)\mid\Omega\subseteq V(G) and Ω=k}|\Omega|=k\}. Let CWnCW_n denote the Cayley graph generated by the nn-vertex wheel graph. In this paper, we investigate the 33-path-connectivity of CWnCW_n and prove that π3(CWn)=6n94\pi_3(CW_n)=\lfloor\frac{6n-9}4\rfloor for all n4n\geq4.

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}
}
R2 v1 2026-07-01T08:36:36.627Z