Since graph theory was considered to have begun some 275 years ago, it has evolved into a subject with a fascinating history, a host of interesting problems and numerous diverse applications. While graph theory has developed ever-increasing connections with other areas of mathematics and a variety of scholarly fields, it is its beauty that has attracted so many to it. As with the previous editi...