A graph is called well-covered if all maximal independent sets of vertices have the same cardinality. A well-covered graph is called uniformly well-covered if there is a partition of the set of vertices of such that each maximal independent set of vertices has exactly one vertex in common with each part in the partition. The problem of determining which graphs is well-covered, was proposed in 1970 by M.D. Plummer. Let be the class of graphs with some disjoint maximal cliques covering all vertices. In this paper, some necessary and sufficient conditions are presented to recognize which graphs in the class are well-covered or uniformly well-covered. This characterization has a nice algebraic interpretation according to zero-divisor elements of edge ring of graphs which is illustrated in this paper.

生成讲解博客的中文版本

生成AI智能校验的中文版本