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

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

درخت ها، گراف هایی همبند و بدون دور هستند و ویژگی های آن ها، پایه های نظریه ی گراف است. یک درخت n گرهی برچسب دار شده توسط 1، 2، ...، n، بازگشتی است، اگر برچسب دار شده توسط ‎1‎ به عنوان ریشه تعین شود و برای هر 2? k ?n برچسب ها گره ها در یک مسیر یکتا از ریشه تا گره برچسب دار شده توسط k یک دنباله ی افزایشی تشکیل دهد. شاخص های توپولوژیکی، پارامترهای عددی یک گراف هستند که توپولوژی آن را مشخص می کنن...

یک دسته از رویکردها برای تخمین حالت ? بعدی بدن انسان، رویکرد تمایزی است که با یادگیری مدلی، حالت ? بعدی را از ویژگی های تصویر ورودی تخمین می زند. به دلیل نبود اطلاعات عمق در تصویر، این رویکرد با چالش ابهام در عمق روبرو شده است. برای حل این چالش که یکی از اساسی ترین چالش های مساله تخمین حالت ? بعدی است، روش های نظارتی متعددی ارایه شده است. اما این روش ها به داده ها ی آموزشی بسیار زیادی (بیش از ه...

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

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

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

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

‏ یک‎$l(2‎ , ‎1)$ ‎ -برچسب گذاری از گراف ‎$g$‎، یک تابع ‎$f$‎ از مجموعه رأس ها ‎$(v(g))$‎ به مجموعه همه اعداد صحیح غیر منفی است به طوری که ‎$|f(x)‎ - ‎f(y)| geq 2$‎ اگر ‎$d(x‎ , ‎y) = 1$‎ و ‎$|f(x)‎ - ‎f(y)| geq 1$‎ اگر ‎$d(x‎ , ‎y) = 2$‎، که ‎$d(x,y)$‎ نشان دهنده فاصله بین ‎$x$‎ و ‎$y$‎ در ‎$g$‎ هست.‎ یک ‎$‎k‎$‎ - ‎$l(2‎ , ‎1)$‎ - برچسب گذاری از گراف ‎$g$‎، یک نگاشت ‎$f:v(g) longrightarrow l...

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