Algorithmic Graph Theory and Perfect Graphs

6 ½ X 9 7/16 in s become the classic introduction to the field. This new Annals edition continues to convey the message that intersection graph models are a nec essary and important tool for solving real-world problems. It remains a stepping stone from which the reader may embark on one of many fascinati ng research trails. The past twenty years have been an amazingly fruitfu l period of research in algorithmic graph theory and structured families of graphs. Especially important have been the theory and applications o f new intersection graph models such as generalizations of permutation g raphs and interval graphs. These have lead to new families of perfect gr aphs and many algorithmic results. These are surveyed in the new Epilogu e chapter in this second edition. This new edition will act as a spring board for researchers, and especially graduate students, to pursue new d irections of inv