Graph Theory With Applications

Graph Theory for Undergraduates

Graph Theory for Undergraduates

Martin Charles Golumbic has been making seminal contributions to algorithmic graph theory and artificial intelligence throughout his career. He is universally admired as a long-standing pillar of the discipline of computer science. He has contributed to the development of fundamental research in artificial intelligence in the area of complexity and spatial-temporal reasoning as well as in the area of compiler optimization. Golumbic's work in graph theory led to the study of new perfect graph families such as tolerance graphs, which generalize the classical graph notions of interval graph and comparability graph. He is credited with introducing the systematic study of algorithmic aspects in intersection graph theory, and initiated research on new structured families of graphs including the edge intersection graphs of paths in trees (EPT) and trivially perfect graphs.

This book is composed of three survey lecture courses and nineteen invited research papers presented to WOAT 2006 - the International Summer School and Workshop on Operator Algebras, Operator Theory and Applications, which was held at Lisbon in September 2006. The volume reflects recent developments in the area of operator algebras and their interaction with research fields in complex analysis and operator theory.