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

فرایند انجماد جهت دار سوپرآلیاژها یکی از فناوری های پیشرفته جهت ارتقاء خواص مکانیکی دمای بالای قطعات داغ مورد استفاده در توربین های گازی است. در این تحقیق اثر سرعت سرد شدن در فرایند انجماد جهت دار بر ساختار و خواص مکانیکی سوپرآلیاژ پایه نیکل gtd-111 مورد ارزیابی قرار گرفته است. بدین منظور ابتدا نمونه های میله ای شکل به قطر 12 و ارتفاع 200 میلیمتر از شمش پلی کریستال آلیاژ تهیه شد. فرایند انجماد ...

فرض کنید ‎$g$‎ یک گراف بدون پل و ‎${mathcal{c}}={c_1,ldots‎ , ‎c_k}$‎ گردایه ای از دورهای ‎$g$‎ باشد، به طوری که هر یال ‎$g$‎ دقیقاً در دو عنصر ‎${mathcal{c}}$‎ ظاهر شود، در این صورت ‎${mathcal{c}}$‎ را یک ‎gi{cdc}‎ ‎$g$‎ می نامند و آن را به اختصار با ‎gi{n:cdc}‎ نشان می دهند. در سال ‎1979‎ سیمور‎ ‎%‎‎‎ ‎gi{seymour}‎ حدس زد هر گراف بدون پل دارای یک ‎gi{n:cdc}‎ است. تاکنون هیچ مثال نقضی...

تعمیم گراف های جهت دار را با مفاهیمی از رنگ آمیزی هارمونیک و رنگ آمیزی کامل در نظر می گیریم. کران بالایی برای عدد رنگی هارمونیک گراف جهت دار ایجاد کرده و نشان می دهیم که تعیین مقدار دقیق عدد رنگی هارمونیک، برای گراف های جهت دار از درجه کراندار (در حقیقت گراف ها با ماکزیمم درجه ورودی و خروجی 2); np-hard است. پیچیدگی در مورد گراف های غیر جهت دار متناظر ناشناخته است. با در نظر گرفتن رنگ آمیزی کا...

در‎ این پایان نامه به بررسی ماتریس الگوعلامت می پردازیم. ماتریس الگوعلامت‏، ماتریسی است که درایه های آن از مجموعه ی‎‎ {-, 0, + }می باشند. ماتریس الگوعلامت‏، پیش از این نیز مورد توجه دانشمندان علوم ریاضی قرار گرفته ا‎ست‏. به عنوان نمونه‏، سال2008، در کارگاهی در انستیتوی ریاضیات آمریکا با عنوان قضیه ی ماتریس نامنفی: عمومی سازی و کاربردها. ‏دو مسئله اساسی در ریاضیات‏، توجه به ساختار تمام الگوعلا...

در این رساله رده ایی خاص از گرافها به نام k-گرافها معرفی شده و نحوه نمایش و خواص اساسی این گرافها بررسی شده سپس بوسیله اطلاعاتی از سیستمهای دینامیکی که از انتقالهای دو بعدی حاصل شده اند خانواده ایی از 2-گرافها ساخته شده و ثابت شده فضای انتقال این سیستمهای دینامیکی با فضای مسیر های نامتناهی دو سویه این 2-گرافها همسانریخت است. در ادامه به معرفی c*-جبرهای k-گرافها پرداخته شده و برخی خواص اساسی...

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

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

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

مجموعه s از رئوس گراف g را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s با حداقل یک رأس از s مجاور باشد. در گراف جهت دار d مجموعه s از رئوس را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s در همسایگی خروجی حداقل یکی از رئوس s قرار داشته باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر را عدد احاطه ای نامیده و با ?(g) نشان میدهند. مقدار عدد احاطه ای یک گراف و گراف جهت دار می تواند با اضافه...