Graph Colouring And Applications - Couverture souple

Hansen, Pierre

 
9780821819555: Graph Colouring And Applications

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.