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