نظریه نمایش های گراف های جهت دار برای اولین بار در سال 1972 توسط گابریل مطرح شد. اخیراٌ (1999) نمایش های یک گراف جهت به وسیله مدول ها روی حلقه های شرکت پذیر توسط ایناکس و هرزوگ مورد مطالعه قرار گرفته اند. در این پایان نامه به معرفی نمایش های تزریقی می پردازیم و نهایتاٌ پوشش و پوش تزریقی از نمایش گراف های جهت دار خطی را مورد مطالعه و توصیف قرار می دهیم.

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

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

در این پایان نامه، یک روش جدید شناسایی خطا در فرآیندهای پتروشیمیایی بر پایه ی روش گراف جهت دار با گره های علامت گذاری شده (sdg) معرفی شده است. رویکرد ارائه شده یک روش ترکیبی است که منطق فازی را جهت استخراج اطلاعات کمّی از نحوه ی انحراف پارامترهای فرآیند به خدمت گرفته و باعث بهبود عمل شناسایی خطا توسط روش کیفی sdg می گردد. برای این منظور، دو نوع مختلف سیستم استنتاج فازی (نوع1 و نوع2) طراحی شده و ...

چکیده ندارد.

ابتدا گراف توانی بی جهت و جهت دار یک گروه را تعریف می کنیم .می دانیم که هرگاه دو گروه یکریخت باشند گراف توانی آنها نیز یکریخت می شوند. هدف اصلی این پایان نامه پاسخ به عکس سوال فوق است.به عبارت دیگر اگر گراف توانی متناظر با دو گروه یکریخت باشند آیا دو گروه یکریخت هستند؟ ابتدا نشان می دهیم گروه های متناهی غیر یکریخت وجود دارند که گراف های توانی بی جهت آنها یکریختند سپس ثابت می کنیم که سوال فوق در...

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

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