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

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

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

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

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

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

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

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

در این پایان نامه به بررسی مفهوم عدد احاطه گری علامت دار در گراف ها می پردازیم. اگر به هر راس گراف وزن ? یا ?- اختصاص می دهیم به طوری که هر راس v از گراف? مجموع وزن همسایه هایش و وزن خود راس v بزرگتر یا مساوی ? باشد. عدد احاطه گری علامت دار? ?_(s(g))?کمترین مقدار مجموع وزن راس های گراف است به طوری که برای هر راس شرایط احاطه گری علامت داربرقرار باشد. برای عدد احاطه گری علامت دار? کران هایی به ...

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