• شماره ركورد
    11351
  • شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
    11351
  • پديد آورنده

    سعيد محمديان

  • عنوان
    مدل سازي رياضي در تعيين مجموعه ها و چند جمله اي هاي احاطه كننده، پوشش، استقلال، جورسازي و برچسب گذاري گراف ها
  • مقطع تحصيلي
    دكتري
  • رشته تحصيلي
    رياضي
  • سال تحصيل
    دي ماه 1390
  • تاريخ دفاع
    دي ماه 1390
  • استاد راهنما
    دكتر مهدي علائيان
  • چكيده
    چكيده: يكي از مباحث مهم و كاربردي در نظريه گراف تعيين نمودن مجموعه هاي مستقل و جورسازي با ماكزيمم عضو و مجموعه هاي احاطه كننده راسي و يالي و پوشش راسي و يالي با مينيمم عضو است. مخصوصا يكي از موضوعات تحقيقاتي بسيار مهم كه به طور روزافزون در حال پيشرفت است مفهوم مجموعه ي احاطه كننده و عدد احاطه گر است كه كاربردهاي بسياري در طراحي و تجزيه و تحليل شبكه هاي ارتباطي و مخابراتي و علوم اجتماعي ، بهينه سازي، بيوانفورماتيك، طراحي الگوريتم و ... دارد.
    • لينک به اين مدرک
    https://dl.iust.ac.ir/dl/search/default.aspx?Term=11351&Field=0&DTC=6