Skip to main content
SUPERVISOR
Mahmood Behboodi,Gholamreza Omidi
محمود بهبودی (استاد راهنما) غلامرضا امیدی اردلی (استاد مشاور)
 
STUDENT
Zahra Rakeei
زهرا راکعی

FACULTY - DEPARTMENT

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

TITLE

Zero Divisor Graph and Annihilating-ideal Graph of Commutative Rings
In the literature, there are many paper on assigning a graph to a ring, a group, semigroup or a module. Here, we consider some properties of graphs assigned to commutative rings.\\ The zero divisor graph of a commutative ring, which is represented by $\Gamma (R)$, is a graph with the vertices set $Z(R)\setminus\{0\}$ in which two vertices $x$ and $y$ are adjacent if $xy=0$. In this thesis, commutative rings for which $\Gamma (R)$ is planar, is considered and all finite rings for which this property is hold, are characterized. Also, all planar zero divisor graphs of infinite commutative rings are characterized.\\ Let $R$ be a commutative ring with $\ {A}(R)$ its set of ideals with nonzero annihilator. We introduce and investigate {\it annihilating ideal graph} of $R$, denoted by $\ {AG}(R)$. It is an undirected graph with vertices $\ {A}^*(R):=\ {A}(R)\setminus\{(0)\}$, in which two vertices $I$ and $J$ are adjacent if $IJ=(0)$. First, we study some finiteness conditions of ${\{AG}}(R)$. Next, we study the connectivity of ${\{AG}}(R)$. (Also, we determine the relationship between the diameter of ${\{AG}}(R)$ and $\Gamma(R)$finally,we study the coloring of the annihilating-ideal graph of rings. For a graph $G$, the chromatic number and the clique of $G$ is denoted by $\chi (G)$ and $cl(G)$, respectively. It is shown that for a reduced ring $R$ the following conditions are equivalent: (1) $\chi({\{AG}}(R)) \infty$, (2) $cl({\{AG}}(R)) \infty$, (3) $\{AG}(R)$ does not have an infinite clique and (4) $R$ has finite number of minimal primes. Moreover, if $R$ a non-domain reduced ring, then $\chi({\{AG}}(R)$ is the number of minimal primes of $R$.
فرض کنید R یک حلقه ی تعویض پذیر و یک دار و Z(R) مجموعه ی مقسوم علیه های صفر آن باشد. گراف مقسوم علیه صفر حلقه ی R که با (R) ? نشان داده می شود، گرافی است با مجموعه رئوس Z(R)\{0} که دو راس a و b در آن با هم مجاورند هرگاه ab=0. در این پایان نامه ابتدا با بررسی مسطح بودن یا نبودن گراف مقسوم علیه صفر حلقه ی R ، تمام حلقه های متناهی که برای آن ها، (R) ? مسطح است، و تمام گراف هایی که می توانند گراف مقسوم علیه صفر یک حلقه های نامتناهی باشند، مشخص می شوند. سپس به حلقه ی R گراف جدیدی نظیر کرده ایم که نسبت به گراف مقسوم علیه صفر خواص حلقه را بهتر شناسایی می کند. این گراف را گراف ایده آل پوچ کن حلقه ی R نامیده و با (R)?? نشان می دهیم و عبارت است از گرافی که مجموعه رئوس آن تمام ایده آل های غیر صفر حلقه ی R هستند که دارای پوچ ساز غیرصفر باشند و دو راس I و J در (R)?? مجاورند هرگاه IJ=(0) . سپس به بررسی ارتباط بین خواص جبری حلقه ی R و خواص گرافی (R)?? پرداخته ایم و شرایط متناهی، قطر گراف و رنگ آمیزی آن را مورد مطالعه قرار داده ایم. به عنوان مثال نشان داده ایم که اگر حلقه ی R دامنه صحیح نباشد، (R)?? دارای شرط ACC (DCC) روی مجموعه رئوس خود می باشد اگر و تنها اگر R نوتری (آرتینی) باشد. همچنین ثابت کرده ایم که برای یک حلقه ی تقلیل یافته، متناهی بودن عدد رنگی (R)??، متناهی بودن کلیک آن، و متناهی بودن تعداد ایده آل های اول حلقه ی R معادلند.

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