Strong Menger connectedness of augmented $k$-ary $n$-cubes

Mei-Mei Gu, Jou-Ming Chang, Rong-Xia Hao

A connected graph $G$ is called strongly Menger (edge) connected if for any two distinct vertices $x,y$ of $G$, there are $\min \{{\mathrm{deg}}_G(x),{\mathrm{deg}}_G(y)\}$ vertex(edge)-dis…