How to tell if a Heuristic is monotonic
If your heuristic is essentially the original problem, but with some constraints removed, it is monotonic. 
Otherwise, you must prove that there is no transition which does not uphold the formula in Caesar's answer.