در این پایان نامه به بررسی گراف های مقسوم علیه صفر حلقه ها و نیم حلقه ها می پردازیم و گراف های مقسوم علیه صفر k-بخشی کامل و منتظم را مطالعه خواهیم کرد. همچنین همه ی حلقه های جابجایی و نیم حلقه های حذف پذیر جمعی را که گراف مقسوم علیه صفر آن ها دارای فقط یک 3-دور و حداقل یک n-دور برای n>4 باشد را مشخص سازی خواهیم کرد و در ادامه به مطالعه ی ویژگی های حلقه ها و نیم حلقه ها و گراف مقسوم علیه صفر آن ...

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

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

برای حلقه های جابه جایی و یک دار r?گراف مقسوم علیه های صفر حلقه ی r که با??{0}-( r) ?= ( r) ?نشان داده می شود گرافی ساده است که راس های آن همه?ی مقسوم علیه های صفر غیر بدیهی هستند و دو راس متمایز?x و ?y?مجاور هستند اگر وتنها اگر0 = xy در این پایان نامه ارتباط بین قطر و بعد (?)? و (?)? را بررسی می کنیم. و در حالت خاص نشان می دهیم وقتی ? صفر بعدی است ?(?)? ???? diam(?)? ??diamهم چنین در این پای...

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

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

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

برای یک حلقه¬¬¬ی جابه¬جایی و یکدار r، گراف شمارنده¬ی صقر نسبت به ایده¬آل i، که با γ_i (r) نشان داده می شود، گرافی است که مجموعه¬ی رئوس این گراف {xϵ ri | xy ϵ i,y ϵ ri ازای به } می¬باشد و دو رأس مجزای xو y از این گراف مجاورند، اگر و تنها اگر xy ϵ i. این پایان نامه بر اساس مقاله¬ی [5] نوشته شده است. در این پایان نامه گراف γ_(ann(m)) (r) را مورد مطالعه قرار می¬دهیم که ann(m) مجموعه اعضای پوچساز...

مقدمه بک اولین کسی بود که در سال 1988 مفهوم گراف مقسوم‎علیه صفر یک حلقه‏ی r را تحت عنوان رنگ‏آمیزی رئوس بیان کرد. او اعضای حلقه‎ی r را به عنوان مجموعه رئوس یک گراف در نظر گرفت. همچنین دو عضو متمایز x,y?r با هم مجاورند اگر و تنها اگر xy=0. بک عدد رنگی (کمترین تعداد رنگی که می‎توان با آن اعضای حلقه‎ی r را رنگ‎آمیزی کرد، در حالتی که دو رأس مجاور دارای رنگ‎های متفاوتی باشند.) و خوشه (کوچکترین ...

در این پایان نامه ابتدا به معرفی تعاریف و خصوصیات اساسی گراف مقسوم علیه های صفر در حلقه جابجایی و حلقه ناجابجایی می پردازیم. سپس نشان می دهیم حلقه جابجایی r و حلقه کسرهای کامل آن،‎q(r)‎،دارای گراف های یکریخت هستند، و در نتیجه قطر و کمر یکسانی دارند. همچنین به بررسی خواصی از گراف (جهت دار) مقسوم علیه های صفر در حلقه ماتریس های مربعی می پردازیم، سپس از این نتایج برای بحث در مورد روابط بین قطر گ...