Let $f(G)$ denote any parameter of a graph $G$ for which $f(G) \geq f(G - {v})$, where $v$ is any vertex in $G$. We could describe such parameters as being monotone under vertex deletion. Does anyone know where I could find a reasonably comprehensive list of such parameters? If so, thank you.
2 of 3
TeX improvements
Monotone graph parameters under vertex deletion
clive elphick
- 9
- 1