عدد احاطه گری رومی در گراف ها
Abstract(in Persian; no English abstract is available)
احاطه گری رومی اولین بار توسط استوارت و ریول و رزینگ در سال های 1999و2000 معرفی شد و مورد توجه ریاضی دانان زیادی قرار گرفت . عدد احاطه گری رومی کاربرد زیادی در علوم کامپیوتر دارد. در این پایان نامه در فصل اول پس از بیان تعاریف مقدماتی به تعریف احاطه گری رومی و برخی خواص ان پرداخته و سپس عدد احاطه گری رومی را با عدد احاطه گری مقایسه کرده ایم . در فصل دوم به ارائه ماکسیمم و مینیمم برای |v0| و|v1| و|v2| پرداخته و در فصل سوم عدد احاطه گری رومی را برای برخی گراف های منتظم (گراف چرخشی و گراف پترسن تعمیم یافته) بیان کرده ایم و در سه فصل بعد به ترتیب به ارائه مفاهیم k – احاطه گری رومی و احاطه گری k – رومی و احاطه گری رومی ضعیف پرداخته ایم.