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

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

چکیده ندارد.

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

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

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

عدد احاطه گری تام در سال 1980 توسط کوکاینی معرفی شد.ریاضیدانان دیگری همچون هنینگ و شان نیز در این زمینه فعالیت کرده اند.در سال های اخیر کارهای زیادی در این زمینه انجام شده است و مفاهیم جدیدی به وجود آمده اند که از آن جمله می توان به عدد احاطه گری علامت دار تام ، عدد احاطه گری منهای تام و عدد k-زیر احاطه گری منهای تام و عدد احاطه گری یالی منهای تام اشاره کرد. عدد احاطه گری منهای تام کاربرد زیادی...

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