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

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

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

برای هر راس ‎u‎ وv از گرافg ‎، مجموعه یi[u‎, ‎v] ‎ شامل تمام راس هایی است که در مسیرهای ژئودتیک u-v ‎ از گراف g قرار دارد. اگرs زیر مجموعه ای از راس های گراف g ‎باشد، آنگاه i[s] ‎اجتماع تمام مجموعه های i[u‎, ‎v] ‎ برای u‎,‎v? s ‎است. مجموعه یs? v(g) ‎ یک مجموعه ی ژئودتیک است اگر i[s]= v(g) ‎.به کوچکترین اندازه ی مجموعه های ژئودتیک در گرافg ‎ عدد ژئودتیک گویند و با g(g) ‎ نشان می دهند. مجموعه ی...

گراف کیلی جهتدار را ?? نرمال می‏گوییم هرگاه باشد که نمایش منظم راست است. هرگاه دارای یک زیرمجموعه باشد به‏طوریکه گراف کیلی(جهتدار) نرمال باشد آنگاه گروه را دارای گراف کیلی(جهتدار) نرمال گوئیم.دراین پایان‏نامه ثابت می‏کنیم که هرگروه متناهی دارای گراف کیلی نرمال است مگر اینکه ؟؟ وهمچنین ثابت می‏کنیم که هرگروه متناهی دارای گراف کیلی جهتدار نرمال است.

پس از اینکه حاگی گروه های متناهی دارای گراف اول یکسان با گروه های ساده پراکنده را در سال ???? معین کرد، امیر خسروی و بهروز خسروی مفهوم تشخیص پذیری گروه های متناهی به وسیله گراف اول را در سال ???? معرفی کردند. گرچه این تشخیص پذیری برای تعداد زیادی از گروه های ساده متناهی با گراف اول ناهمبند ثابت شده است، اما a_?? (?) تنها گروه با گراف اول همبند می باشد که مسأله تشخیص پذیری آن به وسیله گراف اول ت...

در این پایان نامه به مطالعه ی گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به سه ماتریس مجاورت، لاپلاسین و لاپلاسین فاقد علامت می پردازیم. مطالعه ی گراف ها با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس مجاورت، اولین بار توسط دوب در سال 1970 مورد توجه قرار گرفت. اولین بررسی ها در مورد گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس لاپلاسین، توسط ون دام و همرز در سال 1995 انجا م گرف...

بنابراهمیت مفهوم احاطه کنندگی در تحقیقات امروزی در نظریه گراف و وجود تنوع بیش از هشتاد نوع در آن، انجام این پایان نامه هم ضروری است. در این پایان نامه، به مطالعه مسائل اکستریمال برای عدد احاطه کنندگی رومی روی کلاسهای مختلف از گرافهای n-رأسی و ویژگیهایی از عدد k-احاطه کنندگی رومی پرداخته و ضمن بیان کارهای انجام شده در این زمینه برای گرافهای همبند با n ? 9 رأس، اثبات می کنیم که ?r(g) ? 4n/5, و تع...

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

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