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