برای حلقه جا به جا یی ‎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 گراف های کلی متناظر با حلقه های جابجایی و یکدار ...

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

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

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

فرض کنیم r یک حلقه ی جابجایی باشد. گراف کلی r رابا نمایش می دهیم که رئوس این گراف تمامی اعضای حلقه ی r هستند و دو راس مجزای x وy مجاورند اگر و تنها اگرr ? y+x، که (r) z همان مجموعه ی مقسوم علیه های صفر r است. گراف عادی r، ((r)? reg(، یک زیر گراف القایی از((r )?)t روی اعضای عادی r است. فرض کنیم r یک حلقه ی جا بجایی نوتری باشدو (r) z ایده آل نباشد0 در این پایان نامه نشان می دهیم که اگر((r )?)tیک ...

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

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