SELECTED TOPICS IN GRAPH THEORY 3 Edited by LOWELL W. BEINEKE Department of Mathematical Sciences Indiana University—Purdue University at Fort Wayne Indiana, U.S.A. and ROBIN J. WILSON Faculty of Mathematics The Open University, England 1988 ACADEMIC PRESS LIMITED Harcourt Brace Jovanovich, Publishers London San Diego New York Boston Sydney Tokyo Toronto Contents Preface v Notes on Contributors vii 1 Introduction 1 2 Chromatic Polynomials 15 R. C. READ and W. T. TUTTE 3 Matroids and their Applications 43 DOMINIC WELSH 4 Nowhere-zero Flow Problems 71 FRANgOIS JAEGER 5 Paths, Circuits and Subdivisions 97 CARSTEN THOMASSEN 6 Isometric Embeddings of Graphs 133 R. L. GRAHAM 7 Labelings of Graphs 151 F. R. K. CHUNG ix x CONTENTS 8 Polytopal Graphs 169 JOSEPH MALKEVITCH 9 Hypergraphs 189 C. BERGE Index of Definitions 207
© Copyright 2024 ExpyDoc
