Chromatic Polynomials And Chromaticity Of Graphs - Fengming Dong, Khee-Meng Koh, Kee L Teo

Chromatic Polynomials And Chromaticity Of Graphs

Buch | Softcover
384 Seiten
2005
World Scientific Publishing Co Pte Ltd (Verlag)
978-981-256-383-5 (ISBN)
94,75 inkl. MwSt
Including the known results and unsolved problems in the area of chromatic polynomials, this book covers chromatic polynomials of graphs. Taking readers from the rudiments of chromatic polynomials to more complex topics, it is useful to graduate and postgraduate students, as well as researchers in combinatorics and graph theory.
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.

# 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

Erscheint lt. Verlag 24.6.2005
Verlagsort Singapore
Sprache englisch
Themenwelt Mathematik / Informatik Mathematik Allgemeines / Lexika
Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 981-256-383-0 / 9812563830
ISBN-13 978-981-256-383-5 / 9789812563835
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich