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

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

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

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

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

فرض کنیم gروی xبصورت انتقالی عمل کند بطوری که تمام زیردرجات ان متناهی باشد گراف مقسوم علیه مشترک از (g,x)رامورد مطالعه قرارداده وعمل gروی xاسکیم شرکت پذیر(x,s)را بوجود می اورد ....

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

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

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

برای حلقه های ناجابجایی، گراف مقسوم علیه صفر حلقه ی r که با نماد(?(r نشان داده می شود، گرافی است که رأس های آن همه ی مقسوم علیه های صفر ناصفر از r هستند که برای هردو رأس مجزای x و y, داریم x?y یک یال است اگروفقط اگر xy=0. هدف از مطالعه گراف مقسوم علیه صفر بررسی بین ویژگی های جبری حلقه ی r و ترکیبیاتی گراف (?(rاست. در این پایان نامه بررسی می کنیم که گراف مقسوم علیه صفر کدام حلقه هایک گراف دوبخشی...