برای حلقه جا به جا یی ‎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، گرافی با رئوس در مجموعه z(r) ( مقسوم علیه های صفر r) است به طوری که رتوس مجزا a و b مجاور هستند اگر و تنها اگر ab=0. فرض کنید r یک حلقه تعویض پذیر و حلقه ی ماتریس های روی r باشد. و به ترتیب گراف های مقسوم علیه های صفر r و است. بخشی از هدف ما در این پایان نامه پیدا کردن روابط بین قطر و است. این مسئله را بصورت طبیعی با بررسی روابط بین گراف مقسوم علیه صفر حلقه تعویض پذیرr ...

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

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

‏مرتبط‎‎ کردن مفاهیم موجود بین شاخه های مختلف ریاضیات یکی از روش های کارآمد برای بررسی کردن آن مفاهیم می‏ باشد. نسبت دادن شی ترکیبیاتی به شی جبری دارای دیرینه‏ای نسبتا طولانی می باشد. یکی از قدیمی ترین این تناظرها نسبت دادن گراف کیلی به گروه می باشد که توسط آرتور کیلی‎انجام گرفت و نتایج خیره کننده ای از این تناظر بدست آمد. اولین ارتباط بین حلقه ها و گراف ها توسط بک برقرار شد. بک به حلقه جابه جا...

در این پایان نامه،هدف اصلی بررسی و مطالعه رأس های برشی گراف های مقسوم علیه صفر حلقه های موضعی وغیرموضعی متناهی است. همچنین ما به بررسی رأس های برشی گراف های مرتبط به حلقه گالوا می پردازیم . در نهایت رأس های برشی و مجموعه های برشی حلقه ) ? (zni را با جزئیات بیشتر مورد مطالعه قرار می دهیم . مطالب این پایان نامه برگرفته از [11] و [9] می باشد.

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

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