در این پایان نامه، گراف اشتراک (g(r را که رئوس آن ایده آلهای چپ حلقه r است، بررسی می کنیم و در ادامه حلقه های r را مشخص می کنیم که، گراف (g(r همبند باشد، همچنین چند شرط لازم و کافی روی حلقه r برای کامل بودن بدست می آوریم. برای حلقه جابجایی و یکدار r نشان می دهیم که، (g(r کامل است اگر و تنها اگر ([g(r[x کامل باشد. در حالت خاص مشخص می کنیم برای چه مقادیری از n، گراف (g(z_n همبند، کامل، دو بخشی یا...

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

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

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

در این پایان نامه ما "گراف های دوبخشی کوهن- مکولی" و نتایج وابسته به آن را مطالعه می کنیم.

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

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

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