Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs

Yair Caro, Randy Davila, Ryan Pepper

Let $G$ be a simple graph and let $L(G)$ denote the \emph{line graph} of $G$. A \emph{$p$-independent} set in $G$ is a set of vertices $S\subseteq V(G)$ such that the subgraph ind…