Abstract | ||
---|---|---|
Let R be a commutative ring with 1. Let G(R) be a graph with vertices as elements of R, where two distinct vertices a and b are adjacent if and only if aR+bR = eR for some non-zero idempotent e in R. In this paper, we establish a relation between completeness of the graph G(R) and regularity of the ring R. For a finite commutative ring R with 1, we show that the chromatic number of G(R) is equal to the number of regular elements in R. Moreover, we characterize some graph theoretic properties of G(R) and finally we characterize Eulerian property of the graph G(R). |
Year | DOI | Venue |
---|---|---|
2019 | 10.1142/S1793830919500137 | DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS |
Keywords | Field | DocType |
Complete graph, chromatic number, Eulerian graph, regular ring, local ring | Graph,Discrete mathematics,Combinatorics,Commutative ring,Mathematics | Journal |
Volume | Issue | ISSN |
11 | 1 | 1793-8309 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
B. Biswas | 1 | 0 | 0.34 |
S. Kar | 2 | 1 | 1.03 |
M. K. Sen | 3 | 47 | 4.10 |
T. K. Dutta | 4 | 9 | 2.62 |