مروری بر کابرد های مسیله بخشبندی گراف

مسیله بخشبندی گراف یکی از بزرگ ترین و مهم ترین مسایل در زمینه ی بهینه سازی و تیوری گراف می باشد که در بسیاری از زمینه های علمی مورد مطالعه و بررسی قرار گرفته است. به عنوان مثال می توان از کاربرد آنها در مدارات VLSI، زمانبندی در سیستم های چند پردازنده ای، کلاسترینگ، شبکه، پردازش تصویر، زیست شناسی، محاسبات جغرافیایی نام برد. ما در این مقاله به بررسی اهمیت و کاربرد های این مسیله در علوم مختلف می پردازیم. لازم به ذکر است که این مسیله خود به زیر مسایل گوناگونی از جمله گراف های دوبخشی و K-بخشی، گراف های القایی، کلیک و غیره تقسیم می شود که در این مقاله مورد بررسی قرار خواهند گرفت.

Keywords:

بخشبندی گراف , کاربرد های بخشبندی گراف , زیر مسایل بخشبندی گراف