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