Back to Search
Start Over
Vertex and region colorings of planar idempotent divisor graphs of commutative rings.
- Source :
- Iraqi Journal for Computer Science and Mathematics, Vol 3, Iss 1 (2022)
- Publication Year :
- 2022
- Publisher :
- College of Education, Al-Iraqia University, 2022.
-
Abstract
- The idempotent divisor graph of a commutative ring R is a graph with vertices set in R* = R-{0}, and any distinct vertices x and y are adjacent if and only if x.y = e, for some non-unit idempotent element e2 = e ? R, and is denoted by ?(R). The purpose of this work is using some properties of ring theory and graph theory to find the clique number, the chromatic number and the region chromatic number for every planar idempotent divisor graphs of commutative rings. Also we show the clique number is equal to the chromatic number for any planar idempotent divisor graph. Among other results we prove that: Let Fq, Fpa are fieldes of orders q and pa respectively, where q=2 or 3, p is a prime number and a Is a positive integer. If a ring R @ Fq x Fpa . Then (?(R))= (?(R)) = *( ?(R)) = 3.
Details
- Language :
- English
- ISSN :
- 29580544 and 27887421
- Volume :
- 3
- Issue :
- 1
- Database :
- Directory of Open Access Journals
- Journal :
- Iraqi Journal for Computer Science and Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.5d624e4264084c48ad7a5cbcbcb75d5b
- Document Type :
- article
- Full Text :
- https://doi.org/10.52866/ijcsm.2022.01.01.008