Optimal connectivity of second order iterated line graphs

Run Zou, Wei Xiong, Mingquan Zhan +1

The line graph $L(G)$ of a graph $G$ is defined to be the simple graph whose vertices are the edges of $G$, where two vertices in $L(G)$ are adjacent if and only if the correspondi…