Foreword
Publisher Summary
This chapter focuses on the graph theory and its applications and discusses the “deep― mathematical problems. In graph theory, it should relate to a variety of other combinatorial structures and must therefore be connected with many difficult practical problems. Among these will be problems that classical algebra is not able to solve completely or that the computer scientist would not attack by himself. An introduction to graph theory is provided through these practical problems, nearly all of them related to the structure of permutation graphs, interval graphs, circle graphs, threshold graphs, perfect graphs, and others.
Research in graph theory and its applications has increased considerably in recent years. ...
Get Algorithmic Graph Theory and Perfect Graphs, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
