Chargement en cours…

Chromatic polynomials and chromaticity of graphs /

This is the first book to comprehensively cover chromatic polynomialsof graphs. It includes most of the known results and unsolved problemsin the area of chromatic polynomials. Dividing the book into threemain parts, the authors take readers from the rudiments of chromaticpolynomials to more complex...

Description complète

Détails bibliographiques
Cote:Libro Electrónico
Auteur principal: Dong, F. M., 1962-
Autres auteurs: Koh, K. M. (Khee Meng), 1944-, Teo, K. L.
Format: Électronique eBook
Langue:Inglés
Publié: Singapore : World Scientific Pub., 2005.
Sujets:
Accès en ligne:Texto completo
Table des matières:
  • Preface; Contents; Basic Concepts in Graph Theory; Notation; Chapter 1 The Number of -Colourings and Its Enumerations; Chapter 2 Chromatic Polynomials; Chapter 3 Chromatic Equivalence of Graphs; Chapter 4 Chromaticity of Multi-Partite Graphs; Chapter 5 Chromaticity of Subdivisions of Graphs; Chapter 6 Graphs in Which any Two Colour Classes Induce a Tree (I); Chapter 7 Graphs in Which any Two Colour Classes Induce a Tree (II); Chapter 8 Graphs in Which All but One Pair of Colour Classes Induce Trees (I); Chapter 9 Graphs in Which All but One Pair of Colour Classes Induce Trees (II).