More graph validation checks