摘要
For a graph G = (V, E), a subset S subset of V (G) is an equivalence dominating set if for every vertex v is an element of V (G) \ S, there exist two vertices u, w is an element of S such that the subgraph induced by {u, v, w} is a path. The equivalence domination number is the minimum cardinality of an equivalence dominating set of G, and the upper equivalence domination number is the maximum cardinality of a minimal equivalence dominating set of G. We explore relationships between total domination and equivalence domination. Then we determine the extremal graphs having large equivalence domination numbers.
- 出版日期2013