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

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

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

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

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

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

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

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

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

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