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

ابتدا مدلی از گراف های تصادفی که در آن راس ها کانون توجه اند بررسی می کنیم این گراف ها را گراف های اشتراک تصادفی می نامیم سپس خاصیت های این گ راف ها را بررسی می کنیم و آستانه های تشکیل زیر گراف برای آنها را بدست می آوریم و در نهایت کاربرد این گراف ها را در شبکه های کامپوتری بررسی می کنیم

با افزایش نرخ داده در کاربردهای امروز بخصوص سیستم wlan ieee 802.11 ، که از روش ofdm به منظور کنترل رفتار فیدینگ انتخابی حوزه فرکانس سود می برد، تغییرات کانال در مقایسه با زمان مخابره بلوکهای داده بسیار کند می شود. در چنین شرایطی به علت محدودیتهای پیاده سازی اینترلیوینگ قادر به شکستن کامل حافظه کانال نشده و سیستم با پدیده فیدینگ بلوکی مواجه می شود. در این حالت نمادهای منتقل شده از طریق کانال به ...

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

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

فرض کنیم r حلقه جابه جایی باشد. گراف کلی r را که باt(ᴦ(r) نشان داده می شود، گرافی است با همه اعضای r، به عنوان رئوس ودوراس x, y ∈ r مجاورند، اگروفقط اگرx + y ∈ z(r) ، که در آن (z(r مقسوم علیه های صفرحلقه r می باشد. گراف منظم حلقه r که با reg(ᴦ(r) نشان داده می شود زیرگرافی القایی از t(ᴦ(r) است که رئوس آن، عناصرمنظم حلقه r می باشد وگراف مقسوم علیه صفرحلقه r که با z(ᴦ(r)) نشان داده می شود، زیرگراف...

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

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

درروش کوادراتور معمولی بازه را به n قسمت مساوی تقسیم می کنند .ولی در روش کوادراتور با گام متغیر بازه به n قسمت با گام متفاوت تقسیم می شود.در روش بلوکی نیز چندین مقدار مجهول به طور همزمان محاسبه می کنیم.