On the Maximum Order of Induced Paths and Induced Forests in Regular Graphs

Saieed Akbari, Alireza Amanihamedani, Sepehr Mousavi +2

Let $G$ be a graph and $a(G)$, LIF$(G)$ denote the maximum orders of an induced forest and an induced linear forest of $G$, respectively. It is well-known that if $G$ is an $r$-reg…