Graph Colouring and Applications

ISBN-13: 9780821819555 / Angielski / Miękka / 1999

Opis

This volume presents the proceedings of the CRM workshop on graph colouring and applications. The articles span a wide spectrum of topics related the topic including: list-colourings, total colourings, colourings and embeddings of graphs, chromatic polynomials, characteristic polynomials, chromatic scheduling, and graph colouring problems related to frequency assignment. Researchers in combinatorial optimization and graph theory have contributed their work and a list of open problems is included.