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

این پایان نامه ادامه مطالعه گراف ایده آل پوچساز حلقه های جابجایی معرفی شده در [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‎. از این نتایج برای بررسی قطر و کمر برای گراف های مقسوم علیه صفر حلقه های چندجمله ای، حلقه های سری های توانی، و ایده آل سازی استفاده می کنیم.

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

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

فرض کنید $ r $ حلقه جابجایی و یکدار باشد که $ 1 eq 0 $ و $ mathop z(r) $ مجموعه مقسوم علیه های صفر حلقه $mathop r $ باشد. منظور از گراف کلی حلقه $ r $ ، گرافی با رأس های متشکل از عناصر $ r $ است به طوری که دو رأس متمایز $x $ و $ y$ مجاورند اگر و تنها اگر $ x+yin z(r) $ که آن را با $ t(gamma(r)) $ نشان می دهیم. ewline گراف های کلی متناظر با حلقه های جابجایی و یکدار ...

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