Graph Colouring and Applications
Author | : Pierre Hansen |
Publisher | : American Mathematical Soc. |
Total Pages | : 168 |
Release | : 1999 |
ISBN-10 | : 0821819550 |
ISBN-13 | : 9780821819555 |
Rating | : 4/5 (555 Downloads) |
Download or read book Graph Colouring and Applications written by Pierre Hansen and published by American Mathematical Soc.. This book was released on 1999 with total page 168 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume presents the proceedings of the CRM workshop on graph coloring and applications. The articles span a wide spectrum of topics related to graph coloring, including: list-colorings, total colorings, colorings and embeddings of graphs, chromatic polynomials, characteristic polynomials, chromatic scheduling, and graph coloring problems related to frequency assignment. Outstanding researchers in combinatorial optimization and graph theory contributed their work. A list of open problems is included.