پایان نامه ارشد:گرافهای مقسوم علیه صفر حاصلضربهای مستقیم حلقه های تعویض پذیر

متن کامل پایان نامه مقطع کارشناسی ارشد رشته :ریاضی محض

گرایش :جبر

عنوان : گرافهای مقسوم علیه صفر حاصلضربهای مستقیم حلقه های تعویض پذیر

دانشگاه آزاد اسلامی

واحد علوم و تحقیقات گیلان

پایان‌نامه کارشناسی ارشد«M.Sc »

رشته: ریاضی محض 

گرایش : جبر

موضوع:

گرافهای مقسوم علیه صفر حاصلضربهای مستقیم حلقه های تعویض پذیر

استاد راهنما:

سرکار خانم دکتر پوراشمنان

شهریور 93

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

(در فایل دانلودی نام نویسنده موجود است)

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست

عنوان                                                                                                                                                                    صفحه

 

چکیده فارسی1

فصل اول: تعاریف و مبانی نظری و تئوریک تحقیق  2

مقدمه 3

1-1 تعاریف و  مفاهیم مربوط به نظریه گراف 5

1-2 تعاریف و مفاهیم مربوط به یک حلقه تعویض پذیر 17

فصل دوم: رنگ آمیزی حلقه های تعویض پذیر  22

2-1 عدد رنگی برخی از حلقه ها23

2-2 حلقه هایی با عدد رنگی متناهی26

2-3 رنگ آمیزی32

2-4 خانواده رنگ آمیزیها36

2-5 حلقه های تعویض پذیر متناهی  با  R) ≤ 4  (χ39

فصل سوم: قضایای گرافهای مقسوم علیه صفر و قطرهای حاصلضربهای مستقیم حلقه های تعویض پذیر44

3-1  قضایای مربوط به گراف مقسوم علیه صفر 45

3-2  حاصلضربهای مستقیم48

3-3  حلقه های قطر دو55

فصل چهارم:  یافته های تحقیق و تشخیص G  بعنوان Γ(R)  58

4-1 تشخیص G بعنوان Γ(R) 59

فصل پنجم: نتیجه گیری 62

منابع و مأخذ 64

چکیده انگلیسی 65

نمادها 66

واژه نامه ها  67

چکیده.

در این تحقیق چندین نتیجه ازگرافهای مقسوم علیه صفر از حلقه های تعویض پذیر بازگو
خواهد شد. و  با در نظر داشتن  قطرهای گرافهای  مقسوم علیه صفر  R1  وR2    ، یک مجموعه  از  قضایایی بیان می شود که  قطر گراف  مقسوم  علیه  صفر  را  برای  حاصلضرب  مستقیم   R2× R1   تشریح می کند و همچنین برخی از خصوصیات حلقه هایی که مقسوم علیه های صفرآنها بعنوان قطردوگراف شناخته شده اند استنتاج می شود. همچنین حفظ قطرگراف مقسوم علیه صفر ازحلقه های سریهای توانی و چند جمله ای نیز مطرح خواهد شد. و برای هر حلقه تعویض پذیر R  یک گراف (ساده)  وابسته در نظر گرفته خواهد شد و تاثیر متقابل خصوصیات نظری حلقه R  وگراف G(R) بررسی خواهد شد.این تحقیق همچنین  رنگ آمیزی حلقه های تعویض پذیر را مورد بررسی قرار می دهد و حلقه هایی با عدد رنگی متناهی را توصیف و ویژگیهای جالب گروه رنگ آمیزیها نیز بیان خواهد نمود. سرانجام اثبات خواهد شدکه  c(R) = clique R  اگر clique 4  باشد .

ABSTRACT

In this thesis,  several results of zero divisor graphs of commutative rings are recalled  and a set of theorems that describe the diameter of  a zero-divisor graph for a direct  product R1 ´ R2 with respect to the diameters of the zero-divisor graphs of R1 and R2 is established.

Also some properties of the rings whose zero-divisors are realized as diameter-two graphs is  derived.  Then the preservation of the diameter of the zero-divisor graph of polynomial and power series rings is examined . For each commutative ring R a simple graph G(R) is associated . The interplay between the ring-theoretic properties of R and the graph-theoretic properties of G(R) is investigated . This  dessertation also shows the coloring of commutative rings and prove the main characterization of rings of finite chromatic number and name these rings coloring, also is proved c(R) = clique R if clique ≤ 4  .

مقدمه.

 

 

برای اولین بار استوان بک[1]در منبع ]7[  مفهوم ارتباط یک حلقه تعویض پذیر به یک گراف را معرفی نمود. با توجه به تعریفی که او ارائه داد، هر عضو حلقه R  یک راس گراف می باشد، و دو راس x, y به هم وصل می شوند اگر و فقط اگر xy = 0  باشد.”بک” در ابتدا رنگ آمیزی گرافها را مورد توجه قرار داد;  او حدس زد که اعداد رنگی یک حلقه، که آن حداقل  تعداد رنگهای ضروری برای  رنگ آمیزی گراف حلقه  است بطوریکه  هیچ  دو عضو مجاور رنگ یکسانی ندارند، برابر است با اندازه  بزرگترین  زیر گراف کامل یک گراف، که آن بزرگترین زیرگراف G می باشد، بطوریکه برای همه رئوس a,b در G  , a  مجاور b  است. او همچنین همه حلقه های متناهی با عدد رنگی کمتر از چهار را طبقه بندی نمود.

درمنبع ]5[، د.د اندرسون[2] و ام. نصیر[3]  تلاش و کوشش خود را بر روی تعریفی که بک ارائه داده بود ادامه دادند. آنها نه تنها برای حدس”بک” مثال نقضی را فراهم کردند،  بلکه نتایج دیگری درحالتهایی که حدس برقرار باشد، ارایه نمودند.آنها همچنین طبقه بندی حلقه های متناهی را برای آنهایی که عدد رنگی کمتر یا برابر با چهار دارند را توسعه دادند.

یک  روش  متفاوت  دیگر  از وابسته  نمودن یک  حلقه تعویض پذیر  به  یک  گراف توسط دیوید اف اندرسون[4] و فیلیپ اس[5] ، لیوینگسون[6] در منبع ]4[  پیشنهاد داده شد. آنها معتقد بودندکه  این تعریف ساختار مجموعه مقسوم علیه صفر حلقه را بهتر  نشان  می دهد و این تعریفی است که در این تحقیق استفاده شده است.

با  توجه به تعریف اندرسون و لیوینگسون درموردگراف مقسوم علیه صفر، به بررسی ساختار دوریR) پرداختند. در منبع] 6 [، ام آکستل7، جی کوی کندل8 و جی استیکلز9 با توسعه حلقه های سریهای توانی و چندجمله ای، حفظ خصوصیات  نظری گراف  مقسوم علیه صفررا آزمودند. آنها بیان کردند، حفظ خصوصیات نظری گراف با توجه به توسعه های نظری حلقه های گوناگون سئوالی جالب ومهم می باشد. اولین  نمونه از این قبیل توسعه ها که به ذهن می رسد  سریهای توانی  و  چند جمله ای است. ملاحظه می شود G(R) زیرگراف G(R[x]) ، که آن زیرگراف G(R[[x]])  است، می باشد. همچنین مستقیماً نشان می دهد که  diam (G(R)) ≤ diam (G(R[x]))  و diam (G(R)) ≤ diam (G(R[[x]]))  است.

از اینرو در این پایان نامه، ابتدا درفصل اول:  تعاریف و مبانی نظری و تئوریک تحقیق برگرفته از منبع [1] را مطالعه می کنیم و  به معرفی انواع گراف و  اشکال آنها می پردازیم،  در فصل دوم:  به بیان رنگ آمیزی حلقه های تعویض پذیر خواهیم پرداخت و حلقه های تعویض پذیر متناهی  با 4 R) ≤  (χ  را بیان خواهیم کرد، در فصل سوم:  قضایای گرافهای مقسوم علیه صفر و  قطرهای  حاصلضربهای  مستقیم  حلقه های تعویض پذیر را مورد بررسی قرار خواهیم داد، در فصل چهارم:  یافته های تحقیق  و تشخیص G  بعنوان  Γ(R)  را  بازگومی کنیم، و سرانجام در فصل پنجم:  نتیجه این تحقیق را بیان خواهیم کرد .

1  تعریف نظریه گراف.

شاخه‌ای از ریاضیات است که  درباره گراف‌ها بحث می‌کند. این مبحث در واقع  شاخه‌ای  از توپولوژی است که  با  جبر و  نظریه  ماتریس‌ها پیوند مستحکم  و تنگاتنگی دارد.

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

تعداد صفحه : 75

قیمت : 14000تومان

بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود

و در ضمن فایل خریداری شده به ایمیل شما ارسال می شود.

پشتیبانی سایت :        09199970560        info@arshadha.ir

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

شماره کارت :  6037997263131360 بانک ملی به نام محمد علی رودسرابی

11

مطالب مشابه را هم ببینید

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