|
چکیده
|
شهر هایی را در نظر بگیرید که به وسیله ی تعدادی راه ارتباطی به یکدیگر متصل هستند. همچنین فرض کنید k
عضو متمایز از جنس خدمات، امکانات رفاهی، حفاظت یا ... باشند، به طوری که اگر به شهری وزن صفر اختصاص یافت، تمام امکانات، خدمات یا حفاظت های موجود در شهرهای مجاور آن در دسترس و خدمات یکسان با هم در ارتباط نباشند. حال شهر ها و راه های ارتباطی را معادل با یک گراف در نظر بگیریم می بایست در مجاورت راس های بدون رنگ تمام رنگ های موجود دیده شوند. این روش توزیع امکانات در بین شهر ها یا رنگ آمیزی راس های G تابعی مانند f:V(G)\to \{0,1,2,\ldots, k\}
را القا می کند که به آن تابع احاطه گر مستقل $k$-رنگین کمانی گویند.
|