removed max_value vertex