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

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

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

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

این پایان نامه ادامه مطالعه گراف ایده آل پوچساز حلقه های جابجایی معرفی شده در [6] می باشد. فرض کنید r یک حلقه جابجایی با a(r) مجموعه ایده آل ها با پوچساز غیر صفر و z(r) مجموعه ای از مقسوم علیه های صفر باشد. گراف ایده آل پوچساز حلقه r به عنوان گراف (بی جهت) ag(r) که رأس های آن a(r)* = a(r) {(0)} تعریف می شود که در آن برای تمام رأس های مجزای i و j، i—j یک یال است اگر و تنها اگر ij = 0. در ابتدا ق...

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

با شرط x مانند r ، مجموعه ی عناصر ناصفر از r برای حلقه ی جابجایی و یکدار ناصفر (

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

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

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