Home Browse by Subject Bestsellers New Titles Editor's Choice New Reviews Textbooks
Search Book Series Study Guides Rights Inspection Copy Contact Us Join Our Mailing List
For Authors How to Order E-Catalogues

Browse all Subjects
Search Bookshop
New Titles
Editor's Choice
Bestsellers
Book Series
Textbooks
Journals
Join Our Mailing List
 
CHROMATIC POLYNOMIALS AND CHROMATICITY OF GRAPHS

by F M Dong (Nanyang Technological University, Singapore), K M Koh (National University of Singapore, Singapore) & K L Teo (Massey University, New Zealand)

Table of Contents (107k)
Preface (95k)
Chapter 1: The Number of λ-Colourings and Its Enumerations (339k)

This is the first book to comprehensively cover chromatic polynomials of graphs. It includes most of the known results and unsolved problems in the area of chromatic polynomials. Dividing the book into three main parts, the authors take readers from the rudiments of chromatic polynomials to more complex topics: the chromatic equivalence classes of graphs and the zeros and inequalities of chromatic polynomials. The early material is well suited to a graduate level course while the latter parts will be an invaluable resource for postgraduate students and researchers in combinatorics and graph theory.


Contents:

  • The Number of λ-Colourings and Its Enumerations
  • Chromatic Polynomials
  • Chromatic Equivalence of Graphs
  • Chromaticity of Multi-Partite Graphs
  • Chromaticity of Subdivisions of Graphs
  • Graphs in Which any Two Colour Classes Induce a Tree
  • Graphs in Which All but One Pair of Colour Classes Induce Trees
  • Chromaticity of Extremal 3-Colorable Graphs
  • Polynomials Related to Chromatic Polynomials
  • Real Roots of Chromatic Polynomials
  • Integral Roots of Chromatic Polynomials
  • Complex Roots of Chromatic Polynomials
  • Inequalities on Chromatic Polynomials


Readership: Postgraduate students and researchers in combinatorics and graph theory.


“This book is clearly written, well illustrated, and supplied with carefully designed exercises, it takes pleasure in using it as an graduate textbook or for independent study. It leads the reader to the frontiers of present research in the theory of chromatic polynomials and offers insight into some exciting development.”

Zentralblatt MATH




384pp Pub. date: Jun 2005
ISBN 978-981-256-317-0
981-256-317-2
US$93 / £50
ISBN 978-981-256-383-5(pbk)
981-256-383-0(pbk)
US$50 / £27


Copyright © 2008 World Scientific Publishing Co. All rights reserved.
Updated on 4 July 2008