Abstract
Consider a connected undirected graph G=( V, E), a subset of vertices C⊆ V, and an integer r≥1; for any vertex v∈ V, let B r ( v) denote the ball of radius r centered at v, i.e., the set of all vertices within distance r from v. If for all vertices v∈ V (respectively, v∈ V ⧹ C), the sets B r ( v)∩ C are all nonempty and different, then we call C an r-identifying code (respectively, an r-locating-dominating code). We study the smallest cardinalities or densities of these codes in chains (finite or infinite) and cycles.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.