Games on Graphs

One relatively recent field of mathematics is graph theory. Vertex-edge graphs have been studied by mathematicians since the 18th century, but  they have prominent roles in many modern mathematical applications. Such graphs can be used in modeling computer networks, in assigning medical residents to hospitals, in planning efficient bus routes or mail delivery routes, in reconstructing DNA, and in many other areas of life. The history of the field started with a social game, and since that time mathematicians have introduced many different games we can play with these objects. During this talk we will discuss several of these games and some additional applications.