ALGORITHMIC GRAPH THEORY AND PERFECT GRAPHS

By L. RADAO

1 INTRODUCTION 2 PATHS AND CIRCUITS 3 TREES AND FUNDAMENTAL CIRCUITS 4 CUT-SETS AND CUT-VERTICES 5 PLANAR AND DUAL GRAPHS 6 VECTOR SPACES OF A GRAPH 7 MATRIX REPRESENTATION OF GRAPHS 8 COLORING, COVERING, AND PARTITIONING 9 DIRECTED GRAPHS 10 ENUMERATION OF GRAPHS 11 GRAPH THEORETIC ALGORITHMS AND COMPUTER PROGRAMS 12 GRAPHS IN SWITCHING AND CODING THEORY 13 ELECTRICAL NETWORK ANALYSIS BY GRAPH THEORY 14 GRAPH THEORY IN OPERATIONS RESEARCH 15 SURVEY OF OTHER APPLICATIONS