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

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

تعمیم گراف های جهت دار را با مفاهیمی از رنگ آمیزی هارمونیک و رنگ آمیزی کامل در نظر می گیریم. کران بالایی برای عدد رنگی هارمونیک گراف جهت دار ایجاد کرده و نشان می دهیم که تعیین مقدار دقیق عدد رنگی هارمونیک، برای گراف های جهت دار از درجه کراندار (در حقیقت گراف ها با ماکزیمم درجه ورودی و خروجی 2); np-hard است. پیچیدگی در مورد گراف های غیر جهت دار متناظر ناشناخته است. با در نظر گرفتن رنگ آمیزی کا...

شرایطی که تحت آن ها نگاشت ها بی دور می شوند و کاربردهایی از این مفاهیم در مدل های حمعیتی عمومی ارائه می شود وهمچنین بررسی شرایطی که نگاشت ها 2-دور خواهند داشت

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

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

کدهای شناسایی در گرافها وابسته به مفاهیم کلاسیک مجموعه های غالب و صورتهای مکان یاب ان است.انها ویژگی دارند که شناسایی یکتای همه راس های گراف را میسر می سازد . کد های شناسایی ابتدا در codes identifying sets of vertices in random networks توسط کارپوسکی وهمکارانش معرفی شدند و از آن پس محققان نظریه گراف و توری کد گذاری مطالعات گسترده ای در این زمینه انجام داده اند . فصل اول این پایان نامه با برخی...

یک گراف تصادفی g را توسط سه تایی ؟؟؟؟؟؟؟ تعریف می کنیم که در آن v={1,2,3, …, n} مجموعه راسهاست و e ?v*v مجموعه یالها را معین می کند و ماتریس f که یک ماتریس n*n است مشخص کننده توزیع احتمالی وزن یالهای گراف می باشد. در این پایان نامه الگوریتمهایی برای حل چهار مساله در گرافهای تصادفی در حالتی که توزیع وزن یالهای گراف تصادفی از قبل شناخته شده نیست پیشنهاد شده است. این مسائل عبارتند از : یافتن درخت ...

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

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