A lower bound on the saturation number, and graphs for which it is sharp.

Alex Cameron Gregory J. Puleo

Published in: CoRR (2020)

Keyphrases

lower bound
small number
computational complexity
upper bound
fixed number
maximum number
real time
high quality
np hard