Graph Colouring and Applications (CRM Proceedings & Lecture Notes) - Softcover

American Mathematical Society

 
9780821819555: Graph Colouring and Applications (CRM Proceedings & Lecture Notes)

Synopsis

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.

"synopsis" may belong to another edition of this title.