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

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

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

چکیده ندارد.

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

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

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

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