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

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

تحقیق حاضر برمسئله زمانبندی لینکها در شبکه های بی سیم متمرکز است. ضمن مرور مقالات مرتبط با مسئله زمان بندی لینک ها، به ‏بررسی پیچیدگی و تأخیر یک الگوریتم زمان بندی با گذردهی بهینه به نام ‏mws (maximum weight scheduling)‎‏ و ‏ارائه راه کارهایی برای رفع چالش های آن در ابعاد مختلف می پردازیم. الگوریتم ‏‎ mwsدر حالت کلی یک الگوریتم ‏‎-np‏ سخت ‏و از نوع الگوریتم های متمرکز است. ابتدا نقش توپولوژی شب...

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

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

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

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

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

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

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