عنوان :
محاسبه عدد احاطه در گرافهاي مشبك كامل
پديدآورندگان :
ميرنيا ميركمال نويسنده , مهري‌تكمه جواد نويسنده
نام دانشگاه :
دانشگاه تبريز
كليدواژه زبان طبيعي :
مجموعه‌هاي احاطه‌گر , عدد احاطه , بسته‌بندي دوتايي , برنامه‌ريزي صحيح
چكيده :
بدون در نظر گرفتن اليه فيزيكي يا اليه پيوند داده‌ها يك شبكه بي‌سيم را مي‌توان با يك گراف نمايش داد كه راسها نشان دهنده مشتركهاي منفرد است و در صورتي بين دو راس يالي وجود دارد كه مشتركهاي متناظر با آن دو راس در محدوده برد يكديگر باشند. هنگامي كه مي‌خواهيم تغييرات كوچك و موضعي از ديدگاه كل شبكه مشاهده نشود از خوشه‌بندي استفاده مي‌كنيم. در اين ساختار راس خاصي به نام سرخوشه براي نظارت و ارايه خدمات به هر عضو در هر خوشه تعيين مي‌شود. ساختار سرخوشه مجموعه احاطه‌گر در نظريه گراف است...
