Graph Colouring and Applications

• Author(s): Pierre Hansen, Odile Marcotte,
• Publisher: American Mathematical Soc.
• Pages: 149
• ISBN_10: 0821819550
  ISBN_13: 9780821819555
  
• Language: en
• Categories: Mathematics / General , Mathematics / Discrete Mathematics , Mathematics / Combinatorics , Mathematics / Topology ,

Description:... 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.