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

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

فرض کنید d یک دامنه صحیح با میدان کسرهای k و بستار صحیح باشد. یک زبرحلقه ی d یک زیرحلقه از k و شامل d است، و o(d) نماد مجموعه زبرحلقه های d است. هدف در این پایان نامه بررسی شرایط متناهی رویo(d) و سپس تعمیم آن به توسیع های دلخواه است. ابتدا به بررسی متناهی بودن مجموعه o(d) و سپس به متناهی بودن زنجیرها در o(d) می پردازیم، در حالت اول d را یک fo- دامنه و در حالت دوم آن را یک fc – دامنه می نامیم. ه...

کران برنامه ریزی خطی در نظریه ی کلاسیک کدگذاری یکی از قویترین کران ها برای کدهای خطی و غیرخطی است. این پایان نامه به بررسی کران برنامه ریزی خطی برای کدها ی روی میدان های متناهی با استفاده از ابزار طرح های شرکت پذیر می پردازد و در ادامه کران برنامه ریزی خطی را برای کدهای روی حلقه های فروبنیوس متناهی بیان کرده و آن را بررسی می کند.

هدف این پایان نامه بررسی کران پایین و نرم عملگرهای ماتریس روی فضاهای دنباله ای وزن دار که توسعه کارها ی انجام شده روی فضاها ی دنباله ای معمولی در حالت های گسسته و پیوسته می باشد

یک شبکه ی ارتباطی در صورت تخریب تعدادی از عناصر که منتج به عدم برقراری ارتباط اجزا با یکدیگر باشد، بسیار آسیب پذیر است. مفهوم بی نقصی گراف که حاکی از این ایده است، به صورت کمترین مقدار حاصل جمع تعداد اعضای مجموعه برشی با اندازه بزرگترین مولفه از مولفه های باقی مانده، تعریف می شود.به عبارتی بی نقصی عبارت از i(g)=min{ |s|‎+ ‎m(g-s)}‎ است. در این پایان نامه به نتایج بی نقصی در گراف های خاص، گر...

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

هدف اصلی این پایان نامه بررسی برخی روش های انتگرال گیری عددی همچون روش انتگرال گیری سیمپسون، روش ذوزنقه ای و روش نقطه میانی می باشد. دراین راستا کران های مناسبی برای تقریب انتگرال تابع f بر بازه [a,b]که به کمک روش های فوق الذکر به دست آمده اند ارائه نموده ونیز تابعک چبیشف و کران های مربوط به آن را مورد مطالعه قرار می دهیم. در ادامه با ارائه تعاریف و قضایای مناسب به معرفی مفاهیم ...

تقویت امواج لرزه ای در محل های پوشیده از آبرفت‘ پدیده شناخت شده ای است که بارها هنگام وقوع زمینلرزه مشاهده شده است. انداز گیری مقدار فاکتور تقویت دامنه هم به منظور تهیه نقشه های خرد پهنه بندی‘ و هم به عنوان یکی از عوامل مؤثر در طراحی سازه ها در مناطق لرزه خیز مورد توجه است. انتخاب روشی که این کمیت را تا حد امکان نزدیک به واقعیت بر آورد کند‘ از موضوعات مورد بحث می باشد . در این بررسی که درمنطقه ...

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