Adding proper graphs