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

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

سرطان یکی از بیماری های شایع در سراسر دنیا می باشد. از مهمترین روش های درمانی برای سرطان شیمی درمانی است که به وسیله رژیم های دارویی مختلفی انجام می گیرد. یکی از داروهای رایج در شیمی درمانی «کربوپلاتین» است. هدف از این کار تحقیقاتی بررسی تاثیر داروی کربوپلاتین برروی تخمک زایی و تغییرات رحمی در موش نژاد NMRI است. در این پژوهش 30 سر موش به پنج گروه کنترل، شم و سه گروه تجربی تقسیم شدند. داروی کربو...

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

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

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

در این پایان نامه گراف های قویاً منتظم جهت دارکه ماتریس مجاورت آن a، در شرایط زیر صدق می کند را بررسی می کنیم و وجود، عدم وجود و شرایط لازم برای پارامترهای چنین گراف هایی را بررسی کرده و برای رده خاصی از پارامترهای چنین گراف هایی یک همریختی می سازیم a^2 + (µ-?)a – (t-µ)i=µj و aj=ja=kj

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

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

در سال 1988 مفهوم گراف قویاً منتظم جهت دار که به عنوان تعمیم کلاسیک گراف های قویاً منتظم به نوع جهت دار آن توسط دوال معرفی شد. در این پایان نامه این مفهوم را با ایده ای از جبرهای سلّولی بررسی کرده و نشان می دهیم که جبر سلّولی یک گراف قویاً منتظم جهت دار حقیقی یک جبر ناجابجایی از رتبه حداقل 6 است. با استفاده از این ایده به کمک گروههای جبری از گروههای دو وجهی و جبرهای پرچمی از یک 2-طرح اشتاینری به جست...