Some Topics In Graph Theory

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
You might also like

Computer Algebra: Systems And Algorithms For Algebraic Computation
Authors: J. H. Davenport , Y. Siret , Evelyne Tournier    191    0


Computeralgebra
Authors: Wolfram Koepf    198    0


Introduction To Computing With Geometry
Authors: Adrian Bowyer , John Woodwark    320    0


Effective Computational Geometry For Curves And Surfaces
Authors: Jean-Daniel Boissonnat , Monique Teillaud    165    0


Pronunciation Of Mathematical Expressions In English
Authors: Vaeliaho H.    249    0



Euclid's Elements
Authors: Fitzpatrick R. (ed.)    264    0



Comprehensive Mathematics For Computer Scientists
Authors: Guerino Mazzola , Gérard Milmeister , Jody Weissmann    189    0


First Course In Abstract Algebra: With Applications
Authors: Joseph J. Rotman    257    0