A class of graphs with a few well-covered members (Q2041119)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A class of graphs with a few well-covered members |
scientific article |
Statements
A class of graphs with a few well-covered members (English)
0 references
15 July 2021
0 references
Several graphs are associated with commutative rings and they are used as combinatorial tools to study algebraic properties of commutative rings. Let \(R\) be a commutative ring with identity \(1\neq 0.\) The total graph \(T(R)\) of \(R\) is the simple undirected graph with vertex set \(R\) and two distinct vertices \(x\) and \(y\) are adjacent in \(T(R)\) whenever \(x+y\) is a zerodivisor of \(R.\) A graph is said to be well covered if its all maximal independent sets have the same number of vertices. In this paper, authors characterized all finite commutative rings \(R\) for which the total graph \(T(R)\) is well covered. In fact it is proved that \(T (R)\) is well-covered if and only if either \(R\) is local or \(2(=1+1)\) is a zero-divisor of \(R.\)
0 references
finite ring
0 references
total graph
0 references
maximal independent set
0 references
well-covered graph
0 references