تعداد فرکانس های لازم برای تخصیص در یک شبکه رادیویی

در این مقاله مسئله تخصیص کانال را با استفاده از گراف های وزن دار توصیف خواهیم کرد. به این صورت که به یال های گراف وزن می دهیم. از این رو در رنگ آمیزی گراف، رنگ دو راس مجاور حداقل به اندازه وزن یال بین آن ها است. در این مقاله کران های بالا و پایین تعداد رنگ های لازم برای این نوع رنگ آمیزی را بررسی خواهیم کرد.