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

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

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

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

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

در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k‎ تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t‎ به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کار...

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

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

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

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