MaxValue graphs