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

در این پایان نامه قطرو کمر گراف پوچتوان را محاسبه میکنیم

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

نوشته حاضر ترجمه مقاله زیر است:‎Peter Sarnak‎, ‎What is an Expander?‎, ‎Notices of The American Mathematical Society‎, ‎51 No‎. 7 (2004) 762-763‎پراکندگی یک گراف همراه با همبندی بسیار قوی، ویژگی است که ساختار باسط‌ها را مورد توجه قرار داد. این ساختار تناقض‌گونه موجودیت آن‌ها را نیز تا مدت‌ها انکار می‌کرد. پس از مدتی اگرچه پینسکر(‎‎(pinsker) توانست با یک بحث شمارشی وجود آن‌ها را اثبات کند، اما ه...

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

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

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

در این پایان نامه گرافی وابسته به مدول را ‏معرفی و بررسی خواهیم کرد.‎‎‎‎ ‏‎‎فرض کنید r حلقه ای جابه جایی با همانی ناصفر و m‎ مدولی بر روی حلقه r با زیرمدول سره ی ‎n‎ باشد. گراف جمعی از مدول ‎m‎ در ارتباط با زیرمدول ‎n‏‏،‎ با نماد ‎t(?n(m))‎ نشان داده می شود. در این گراف ساده‏، مجموعه رئوس تمام اعضای مدول ‎‎m‎‎‏ بوده و دو رأس‎m ‎‎ و‎m ‎ مجاورند اگر و تنها اگر ‎m+m ? m(n)‎، به طوری که ‎‏‎‎ ‎m(n)...

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

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