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

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

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

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

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

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

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

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

گراف مقسوم علیه صفر حلقه ی r که با t(r نمایش داده می شود، گرافی است با مجموعه رئوس که دو رأس a و b در ان مجاورند اگر ab=0. در این پایان نامه، ابتدا با بررسی مسطح بودن یا نبودن گراف مقسوم علیه صفر حلقه ها تعویض پذیر و یک دار، تمام حلقه هایی که برای آن ها t(r مسطح است،؛ مشخص خواهد شد. سپس گرافی را معرفی خواهیم کرد که معتقدیم بهتر گراف مقسوم علیه صفر، خواص حلقه را تعیین می کند. در این گراف که آْن گ...

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