E-Book Overview
This book provides a rapid introduction to topics in graph theory typically covered in a graduate course. The author sets out the main recent results in several areas of current research in graph theory. Topics covered include edge-colourings, symmetries of graphs, packing of graphs, and computational complexity. Professor Yap is able to lead the reader to the forefront of research and to describe some of the open problems in the field. The choice of material presented has arisen from courses given at the National University of Singapore and each chapter contains numerous examples and exercises for the reader.
E-Book Content
LONDON MATHEMATICAL SOCIETY LECTURE NOTE SERIES Managing Editor: Professor J.W.S. Cassels, Department of Pure Mathematics and Mathematical Statistics, 16 Mill Lane, Cambridge CB2 1SB, England 4 5
8 11 12
13 15 16 17
18
20 21 23 24
25 26 27 29 30 31 32 34 35 36 37 38 39
40 41
42 43 44 45 46 47 48 49 50 51
52 53 54 55 56 57 58 59 60 61
Algebraic topology, J.F.ADAMS Commutative algebra, J.T.KNIGHT Integration and harmonic analysis on compact groups, R.E.EDWARDS New developments in topology, G.SEGAL (ed) Symposium on complex analysis, J.CLUNIE & W.K.HAYMAN (eds) Combinatorics, T.P.McDONOUGH & V.C.MAVRON (eds) An introduction to topological groups, P.J.HIGGINS Topics in finite groups, T.M.GAGEN Differential germs and catastrophes, Th.BROCKER & L.LANDER A geometric approach to homology theory, S.BUONCRISTIANO, C.P.ROURKE & B.J.SANDERSON Sheaf theory, B.R.TENNISON Automatic continuity of linear operators, A.M.SINCLAIR Parallelisms of complete designs, P.J.CAMERON The topology of Stiefel manifolds, I.M.JAMES Lie groups and compact groups, J.F.PRICE Transformation groups, C.KOSNIOWSKI (ed) Skew field constructions, P.M.COHN Pontryagin duality and the structure of LCA groups, S.A.MORRIS Interaction models, N.L.BIGGS Continuous crossed products and type III von Neumann algebras,A.VAN DAELE Uniform algebras and Jensen measures, T.W.GAMELIN Representation theory of Lie groups, M.F. ATIYAH et al. Trace ideals and their applications, B.SIMON Homological group theory, C.T.C.WALL (ed) Partially ordered rings and semi-algebraic geometry, G.W.BRUMFIEL Surveys in combinatorics, B.BOLLOBAS (ed) Affine sets and affine groups, D.G.NORTHCOTT Introduction to Hp spaces, P.J.KOOSIS Theory and applications of Hopf bifurcation, B.D.HASSARD, N.D.KAZARINOFF & Y-H.WAN Topics in the theory of group presentations, D.L.JOHNSON Graphs, codes and designs, P.J.CAMERON & J.H.VAN LINT Z/2-homotopy theory, M.C.CRABB Recursion theory: its generalisations and applications, F.R.DRAKE & S.S.WAINER (eds) p-adic analysis: a short course on recent work, N.KOBLITZ Coding the Universe, A.BELLER, R.JENSEN & P.WELCH Low-dimensional topology, R.BROWN & T.L.THICKSTUN (eds) Finite geometries and designs,P.CAMERON, J.W.P.HIRSCHFELD & D.R.HUGHES (eds) Commutator calculus and groups of homotopy classes, H.J.BAUES Synthetic differential geometry, A.KOCK Combinatorics, H.N.V.TEMPERLEY (ed) Singularity theory, V.I.ARNOLD Markov process and related problems of analysis, E.B.DYNKIN Ordered permutation groups, A.M.W.GLASS Journees arithmetiques, J.V.ARMITAGE (ed) Techniques of geometric topology, R.A.FENN Singularities of smooth functions and maps, J.A.MARTINET Applicable differential geometry, M.CRAMPIN & F.A.E.PIRANI Integrable systems, S.P.NOVIKOV et al The core model, A.DODD
62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78
79 80 81
82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99
100 101 102 103 104 105 106 107 108 109
Economics for mathematicians, J.W.S.CASSELS Continuous semigroups in Banach algebras, A.M.SINCLAIR Basic concepts of enriched category theory, G.M.KELLY Several complex variables and complex manifolds I, M.J.FIELD Several c