Format:
1 Online-Ressource (xiii, 338 pages)
,
digital, PDF file(s).
ISBN:
9780511662119
Series Statement:
London Mathematical Society lecture note series 241
Content:
This volume contains the invited lectures given at the Sixteenth British Combinatorial Conference, held in July 1997 at Queen Mary and Westfield College, University of London. This biennial conference is a well-established international event, with speakers from all over the world. Contained here is a survey of some of the most important work ever in graph theory, with related papers that will be essential background reading to anyone doing research in this field. Also included is an illustration of how recent developments in group theory lead to advances in graph theory, and an exciting new construction of one of the Mathieu groups. Other articles show how to construct a block design, and how to use finite geometries. An account is given of the computational complexity of counting. The book provides a valuable survey of the present state of knowledge in combinatorics. It will be useful to research workers and advanced graduate students, primarily in mathematics but also in computer science, statistics and engineering.
Content:
M₁₃ / J.H. Conway -- The harmonious chromatic number and the achromatic number / Keith Edwards -- Computer construction of block designs / Clement Lam -- Finite quasiprimitive graphs / Cheryl E. Praeger -- Tree width and tangles : a new connectivity measure and some applications / B.A. Reed -- Minor-monotone graph invariants / Alexander Schrijver -- Some applications of algebraic curves in finite geometry and combinatorics / T. Szönyi -- New perspectives on interval orders and interval graphs / William T. Trotter -- Approximate counting / Dominic Welsh
Note:
Title from publisher's bibliographic system (viewed on 05 Oct 2015)
Additional Edition:
ISBN 9780521598408
Additional Edition:
ISBN 9780521598408
Additional Edition:
ISBN 9780521598408
Additional Edition:
Erscheint auch als Surveys in combinatorics, 1997 Cambridge [u.a.] : Cambridge University Press, 1997 ISBN 0521598400
Additional Edition:
Print version ISBN 9780521598408
Language:
English
Subjects:
Mathematics
Keywords:
Kombinatorik
DOI:
10.1017/CBO9780511662119
Bookmarklink