نام پژوهشگر: نجمه شیروانی
گراف کلی یک حلقه جابجایی
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان
1389
نجمه شیروانی رضا جهانی نژاد
نجمه شیروانی رضا جهانی نژاد
چکیده فرض کنید r یک حلقه و g یک گراف باشد که مجموعه رئوس آن عناصر حلقه r هستند و دو رأس x,y در g مجاورند هر گاه x+y ?z(r). در این صورت گراف g را گراف کلی می نامیم. در این پایان نامه گراف کلی را روی حلقه جابجایی و یکدار r و برخی زیر مجموعه های آن از جمله z(r) و reg (r) مورد بررسی قرار می دهیم. اساساً بررسی گراف کلی به دو دسته تقسیم شده است که این تقسیم بندی به ایده آل بودن و یا نبودن z(r) بستگی دارد. همچنین در سیر این مطالب گراف کلی روی حلقه های متعددی از جمله r[x] ، حلقه حاصل ضربی، ایده آل سازی شده و نوتری را بررسی می کنیم و در پایان نشان می دهیم که گراف کلی روی حلقه هایی ویژه، گرافی هامیلتونی است. کلمات کلیدی: حلقه جابجایی، مقسوم علیه صفر منظم، گراف کلی، کمر، قطر.