Nedobré obarvení (náhodných) jednotkových diskových grafů

Abstrakt

Zkoumáme nedobrá obarvení jednotkových diskovych grafů. Práce je motivována problémem přidělování frekvencí, položeným francouzskou telekomunikační firmou Alcatel.

Klíčová slova

• Improper
• colouring
• random
• graphs