摘要
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.
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.
基金
Supported by the National Natural Science Foundation of China (Grant No.60773078)
the Natural Science Foundation of Anhui Provincial Education Department (No.KJ2011B090)
