Weighted Improper Colouring

DOI10.1007/978-3-642-25011-8_1zbMath1314.05058OpenAlexW1999955593MaRDI QIDQ3111636

Frédéric Havet, Frederic Giroire, R. Modrzejewski, Julio Araujo, Jean-Claude Bermond, Dorian Mazauric

Publication date: 13 January 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-25011-8_1

Mathematics Subject Classification ID

Applications of graph theory (05C90) Applications of mathematical programming (90C90) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

A comparison of integer programming models for the partial directed weighted improper coloring problem ⋮ Bounds and fixed-parameter algorithms for weighted improper coloring

This page was built for publication: Weighted Improper Colouring