排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
A set D of vertices in a graph G = (V, E) is a locating-dominating set (LDS) if for every two vertices u, v of V / D the sets N(u) ∩D and N(v) ∩ D are non-empty and different. The locating-domination number γL(G) is the minimum cardinality of an LDS of G, and the upper-locating domination number FL(G) is the maximum cardinality of a minimal LDS of G. In the present paper, methods for determining the exact values of the upper locating-domination numbers of cycles are provided. 相似文献
1