نام پژوهشگر: نسرین محمدسلطانی
مجموعه های احاطه گر در گراف ها و مسُله تخصیص امکانات در شبکه حمل و نقل
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
1393
نسرین محمدسلطانی میثم اکبرزاده
نسرین محمدسلطانی میثم اکبرزاده
مجموعه ی s ? v از رئوس در گراف g = (v;e) را مجموعه ی احاطه گر می نامیم اگر هر رأس در گراف g عضو مجموعه ی s باشد یا حداقل به یکی از رئوس s متصل باشد. به دلیل جذابیت های کاربردی و تحقیقاتی این مفهوم، تا کنون مطالعات بسیاری بر روی این مبحث انجام شده است. هدف از انجام این پژوهش استفاده از قابلیت های این مجموعه در مکان یابی برای تخصیص امکانات در سطح شهر اصفهان بوده است.