در این پایان نامه روی سه موضوع خاص در نظریه فریم متمرکز می شویم. ابتدا نشان می دهیم که مساله پالسن هم ارز مساله تصویر است.سپس شرح می دهیم چه موقع دو فریم تنگ می توانند دوگان یکدیگر باشند.در نهایت رابطه بین دو فریم ?_i }_(i=1)^m} و t?_i }_(i=1)^m} رابررسی می کنیم که t یک عملگر وارون پذیر است. علاوه بر این استقلال خطی {?_i ?_i^*} _(i=1)^m} را بررسی می کنیم.

در این پایان نامه، پس از ارائه تعاریف و مقدمات، دو شاخص مهم از اندیس های توپولوژیکی با عنوان های اندیس مریفیلد – سیمونز و اندیس هوسویا را معرفی رابطه بین آن دو با یکدیگر را بررسی خواهیم کرد. سپس، بزرگترین و کوچکترین اندیس مریفیلد – سیمونز گراف های تک دوری و دودوری را مورد بررسی قرار خواهیم داد. در نهایت، بزرگترین اندیس مریفیلد – سیمونز گراف های سه دوری مورد بررسی قرار می گیرد. همچنین، در...

روش های نقطه درونی یکی از روش های مهم برای حل مسائل برنامه ریزی خطی هستند که در سال های اخیر مورد توجه محققین قرار گرفته اند. یکی از مهمترین این روش ها الگوریتم کارمارکار است، که یک روش نقطه درونی با پیچیدگی محاسباتی چندجمله ای بوده و جواب بهینه ی مسائل بزرگ را در صورت وجود می یابد. هدف اصلی این پایان نامه ارتقاء روش نقطه درونی کارمارکار برای دسته ی خاصی از مسائل برنامه ریزی خطی است، که این کا...

یکی از مجموعه کتابخانه های اهدایی به دانشگاه داکا ،کتابخانه ی مرحوم حکیم حبیب الرحمان است .حکیم که درطب وتاریخ مسلمانان وامور مذهبی وسیاسی ،کتاب هایی نوشت هبه سبب علاقه وافر،مجموعه ای ازنسخه های خطی وکتاب های چاپ سنگی درهند ،بویژه کتاب های فارسی فراهم آورده وبازماندگان وی،آن را به کتابخانه ی دانشگاه داکا اهدا کرده اند .ازبین کتاب های خطی که درآن کتابخانه نگهداری می شود تعدادی نیزازاهمیت قابل بر...

رنگ آمیزی کلی کمتر از رنگ آمیزی راسی و یالی مورد مطالعه قرار گرفته است. اما اخیرأ توجه زیادی به حدس دکتر بهزاد درباره رنگ آمیزی کلی شده است, که بیان گر این است که عدد رنگی کلی بزرگ تر از ماکزیمم درجه بعلاوه ‎2‎ نیست. در این پایان نامه درستی این حدس رادر مورد گراف های مسطحی که هیچ رأسی از درجه ‎5‎ یا بیشتر که روی بیشتر از سه دور به طول ‎3‎ قرار دارند, مورد مطالعه قرار می دهیم . عدد استق...

در این پایان نامه، نتایج برگزیده ای از مجموعه های احاطه گر مستقل در گراف ها بررسی شده است. این نتایج کلید ایجاد روابط بین عدد احاطه گری مستقل و سایر پارامترها از جمله: عدد احاطه گری، عدد استقلال و عدد رنگی می باشد. علاوه بر این، این نتایج کران بالای بهینه ای روی عدد احاطه گری مستقل در شرایطی از مرتبه خودش، مرتبه و ماکسیمم درجه، مرتبه و مینیمم درجه را می سازند. نتایج وابسته به ساختار گراف های اح...

در این پاین نامه تاثیر برخی شرایط محاسباتی روی اندازه ی کلاس های تزویج گروه متناهی g را مورد بررسی قرار خواهیم داد. گراف رده ای گروه g، گرافی است که مجموعه ی رئوسش تمام اعدا اول شمارنده ی همه ی کلاس های تزویج g است و دو رأس به هم متصل اند اگر حاصلضربشان مرتبه ی یک کلاس تزویج g را بشمارد. ثابت خواهیم کرد که عدد استقلال گراف رده ای g حداکثر 2 است. واژه های کلیدی: کلاس تزویج، گراف رده ای، مج...

یکی از مباحث آماری که در مسائل کاربردی مورد استفاده بسیار قرار گرفته است، یافتن رابطه هایی است که به کمک آن بتوان اثر یک یا چند متغیر توصیف کننده را بر روی متغیرهای وابسته بررسی کرد. در این حالت ابتدا محقق به ارائه یک طرح مناسب می پردازد. یک ابزار مهم جهت دست یافتن به پیش بینی های مناسب، بهینه سازی طرح می باشد. طراحی یک آزمایش برای مدل های رگرسیون آماری با پاسخ دودویی در علوم زیست شناسی و نیز د...