عنوان
مدل سازي رياضي در تعيين مجموعه ها و چند جمله اي هاي احاطه كننده، پوشش، استقلال، جورسازي و برچسب گذاري گراف ها
نويسنده اصلي
سعيد محمديان
مقطع تحصيلي
دكتري
چكيده
چكيده:
يكي از مباحث مهم و كاربردي در نظريه گراف تعيين نمودن مجموعه هاي مستقل و جورسازي با ماكزيمم عضو و مجموعه هاي احاطه كننده راسي و يالي و پوشش راسي و يالي با مينيمم عضو است. مخصوصا يكي از موضوعات تحقيقاتي بسيار مهم كه به طور روزافزون در حال پيشرفت است مفهوم مجموعه ي احاطه كننده و عدد احاطه گر است كه كاربردهاي بسياري در طراحي و تجزيه و تحليل شبكه هاي ارتباطي و مخابراتي و علوم اجتماعي ، بهينه سازي، بيوانفورماتيك، طراحي الگوريتم و ... دارد.
شماره ركورد
183773
دانشگاه
دانشگاه علم و صنعت ايران
رشته تحصيلي
رياضي
استاد راهنما
دكتر مهدي علائيان