The interplay between graph theory and a wide variety of models and applications in mathematics, computer science, operations research, and the natural and social sciences continues to grow.