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

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

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

فرض کنید ‎$ r $‎ حلقه ای جابه ‎جایی و یکدار و ‎$ z(r) $‎ مجموعه مقسوم علیه های صفر حلقه ‎$ r $‎ باشد. گراف جمعی حلقه ‎$ r $‎ گرافی است که رئوس آن عناصر حلقه می باشد و دو راس متمایز ‎$ x $‎ و ‎$ y $‎ مجاورند اگر و تنها اگر ‎$ x+y in z(r) $‎ . این گراف با نماد ‎$ t(gamma(r)) $‎ نمایش داده می شود. در این پایان نامه دو زیر گراف ‎$ t_0(gamma(r)) $‎ و ‎$ z_0(gamma(r)) $‎ که رئوس آن به ترتیب ‎$ r ^* $...

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

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

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

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

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

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