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

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

در این پایان نامه، ‏گراف مقسوم علیه صفر ‎‏ حلقه ‎r‎‎‏ نسبت به ایده آل ‎ iرا مورد بررسی قرار می دهیم.‎ فرض کنید r‎ یک حلقه جابه جایی و ‎ i‎ یک ایده آل از ‎ r‎ باشد. گراف مقسوم علیه صفر ‏حلقه r نسبت به ایده‎‎ آل i‎ را با نماد(r) γ_i نمایش داده ‏و گرافی است که مجموعه راس های آن‏، مجموعه ‎ v (γ_i (r)) = { x ∈ r i | ∃ y ∈ r i s.t xy ∈ i } و دو راس مجزاء x وy مجاورند اگر و تنها اگر xy∈ i . در حال...

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

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

در این پایان نامه ما، گراف کلاس های هم ارزی مقسوم علیه های صفر یک حلقه جابجایی r را مطالعه می کنیم. در ادامه چگونگی دریافت اطلاعاتی درباره حلقه r از این ساختار را نشان می دهیم. به ویژه چگونگی شناسایی اول وابسته های حلقه r را به کمک گراف کلاس های هم ارزی مقسوم علیه های صفر آن تعیین می کنیم. ایده اصلی این پایان نامه از مقاله s. spiroff, c. wickham, a zero divisor graph determind by equivalence...

فرض کنیم r یک حلقه جابجایی و یکدار باشد و(nil (r مجموعه عناصر پوچ توان، (z(r مجموعه مقسوم علیه های صفر و (reg(r مجموعه عناصر عادی r باشد. در این پایان نامه گراف کلی حلقه r را مورد بحث و مطالعه قرار می دهیم. این گراف عبارت است از یک گراف ساده که مجموعه رئوس آن عناصر حلقه r و دو رأس متمایز x و y در این گراف مجاورند اگر و تنها اگر مجموع انها مقسوم علیه صفر باشد . همچنین ساختار زیرگراف های القایی ب...

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

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

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