نظریه ی گراف یکی از معدود شاخه های ریاضی است که تاریخ دقیق پیدایش آن مشخص است. نخستین مقاله ی مربوط به گراف ها را لئونارد اویلر‎ (1707-1783)‎‎ میلادی ریاضی دان سوئیسی نوشت. شاید زمانی که اویلر در سال ‎1736‎ این مقاله را منتشر می نمود، تصور نمی کرد که این مبحث در طول کمتر از سه قرن به یکی از بزرگ ترین شاخه های ریاضیات مبدل شود. اویلر یکی از تأثیرگذارترین افراد در تاریخ علوم است و مقاله ی خود درب...

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

نوشته حاضر ترجمه مقاله زیر است:‎Peter Sarnak‎, ‎What is an Expander?‎, ‎Notices of The American Mathematical Society‎, ‎51 No‎. 7 (2004) 762-763‎پراکندگی یک گراف همراه با همبندی بسیار قوی، ویژگی است که ساختار باسط‌ها را مورد توجه قرار داد. این ساختار تناقض‌گونه موجودیت آن‌ها را نیز تا مدت‌ها انکار می‌کرد. پس از مدتی اگرچه پینسکر(‎‎(pinsker) توانست با یک بحث شمارشی وجود آن‌ها را اثبات کند، اما ه...

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

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

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

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

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

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

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