Skip to main content
SUPERVISOR
Mahmood Behboodi,Behnaz Omoomi
محمود بهبودی (استاد راهنما) بهناز عمومی (استاد مشاور)
 
STUDENT
Elham Shahbazi
الهام شهبازی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1390

TITLE

The Classification and Coloring of the Annihilating Ideal Graphs of the Commutative Rings
In this thesis, the relalationship between algebric properties and graph properties of the annihilating ideal graph of a commutative ring is expressed. Suppose that $ R $ is a commutative ring with identitiy . Let $ \\mathbb{AG}(R) $ be the set of all ideals of $ R $ with non-zero annihilators. The annihilating ideal graph of $ R $ is defined as the graph $ \\mathbb{AG}(R) $ with the vertex set $ \\mathbb{A} ^{ \\star }(R) = \\mathbb{AG}(R) \\setminus \\lbrace (0) \\rbrace $ and two distinc vetices $ I $ and $ J $ are adjacent if and only if $ IJ = (0) $ . This thesis contains four chapters. Chapter 1 include introduction. Chapter 2 include prerequisites. In Chapter 3, it has been dir=rtl In Chapter 4, it has been studied the vertex coloring of the annihilating-ideal graph of some rings of fractions. Next was prepared some formulas for the cliqe number and chromatic numbers of the annihilating-ideal graphs of a direct product of rings. First, it has been identified commutative rings whose annihilating-ideal graph are complete, path, bipartite or complete bipartite. In this regard, it has been found a positive integer number $ n $ such that $ \\mathbb{AG}(R) \\cong K _{n} $ , where $ K _{n} $ is the complete graph of order $ n $ . Also it has been proved that the annihilating ideal graph of a commutative ring $ R $ is bipartite if and only if the annihilating ideal graph of $ R $ is traingle-free . Furthermore, it has been obtained some results on rings whose all non-trivial ideals are annihilating . For example, it has been shown that if $ R $ is an artinian ring and the chromatic number of its annihilating ideal graph is $ 2 $ , then $ R $ is Gorensteins. Also, in this thesis, it has been present some results on the cliqe number and chromatic number of the annihilating -ideal graph of a commutative ring. Among other results, it has been shown that if the chromatice number of the zero-divisor graph is finite, then the chromatic number of the annihilating-ideal graph is finite, too. In Behboodi and Rakeei { \\cite{p14} it has been conjectured that for a reduced ring $ R $ with more than two minimal prime ideals, the girth of annihilating-ideal graph is 3. Here, it has bee proved that for every (not necessarily reduced) commutative ring $ R $ , the chromatic number of annihilatin-ideal graph is greater than or equal to the number of minimal prime ideals of $ R $, which shows that the conjecture is true in general.
در این پایان‌نامه ارتباط بین خواص جبری و خواص گرافی, گراف ایده‌آل پوچ‌کن حلقه‌های تعویض‌پذیر بیان می‌شود. فرض کنیم R یک حلقه تعویض‌پذیر و یکدار باشد. در این صورت ایدآل I از R را ایده‌آل پوچ ساز می‌گوییم هرگاه ایده‌آل ناصفرJ از R وجود داشته باشد به طوری که IJ=(0) . مجموعه‌ی همه‌ی ایده‌آل‌‌‌های پوچ‌ساز حلقه‌ی R را با A(R) نشان می‌دهیم. گراف ایده‌آل پوچ‌کن گرافی است با مجموعه رئوس A( R ) \\ (0) که این گراف را با AG(R) نشان می‌دهیم و در این گراف دو رأس I و J را مجاور می‌گوییم اگر و تنها اگرIJ= (0). این پایان‌نامه شامل ? فصل می‌باشد. فصل اول شامل مقدمه و تاریخچه است. فصل دوم شامل پیش‌نیاز‌هاست. در فصل سوم گراف‌های ایده‌آل پوچ‌کن حلقه‌های تعویض‌پذیر رده‌بندی می‌شوند. در فصل چهارم رنگ‌آمیزی رئوس گراف‌های ایده‌آل پوچ‌کن حلقه‌‌ی کسرها و حاصل‌ضرب مستقیم حلقه‌ها را مطالعه می‌کنیم. همچنین در ادامه فرمول‌هایی را برای عدد خوشه‌ای و عدد رنگی حاصل‌ضرب مستقیم حلقه‌ها را فراهم می‌کنیم. ابتدا حلقه‌هایی را که گراف ایده‌آل پوچ‌کن آن‌ها کامل, مسیری, دوبخشی یا دوبخشی کامل هستند را فراهم می‌کنیم. در این راستا عدد طبیعی مثبت n یافت می‌شود به طوری که {AG}(R) \\cong K _{n}. جایی که K _{n} یک گراف کامل از مرتبه‌ی n است. همچنین ثابت می‌شود که گراف ایده‌آل پوچ‌کن یک حلقه‌ی تعویض‌پذیر دو بخشی است اگر و تنها اگر گراف ایده‌آل پوچ‌کن فاقد مثلث باشد. به‌علاوه نتایجی درباره‌ی حلقه‌هایی که همه‌ی ایده‌آل‌های نابدیهی آن‌ها, ایده‌آل پوچ‌کن هستند مطرح می‌شود. به عنوان مثال نشان داده می‌شود که اگر حلقه‌ی R ‌آرتینی و عدد رنگی گراف ایده‌آل پوچ‌کن آن برابر ? باشد آن‌گاه R یک حلقه‌ی گورنشتاین است. همچنین در این پایان‌نامه نتایجی درباره‌ی عدد خوشه‌ای و عدد رنگی گراف‌های ایده‌آل پوچ‌کن حلقه‌های تعویض‌پذیر مطرح می‌شود. در بین نتایج دیگر نشان داده می‌شود که اگر عدد رنگی گراف مقسوم‌علیه صفر متناهی باشد آن‌گاه عدد رنگی گراف مقسوم‌علیه صفر نیز متناهی است. در بهبودی و راکعی ]??[ حدس زده شد که کمر گراف ایده‌آل پوچ‌کن یک حلقه‌ی تقلیل یافته با بیش از دو ایده‌آل اول مینیمال برابر ? است. در این پایان نامه ثابت می‌شود که برای هر حلقه‌ی تعویض‌پذیر (نه لزوما تقلیل یافته) عدد رنگی گراف ایده آل پوچ‌کن آن بزرگتر یا مساوی تعداد ایده‌آل‌های اول مینیمال آن است. که نشان می‌دهد حدس بالا در حالت کلی درست است.

ارتقاء امنیت وب با وف بومی