Identification of vertices of vertex-labeled graphs (Q2879974)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Identification of vertices of vertex-labeled graphs |
scientific article; zbMATH DE number 6022821
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Identification of vertices of vertex-labeled graphs |
scientific article; zbMATH DE number 6022821 |
Statements
10 April 2012
0 references
topological environment
0 references
vertex-labeled graphs
0 references
self-location
0 references
Identification of vertices of vertex-labeled graphs (English)
0 references
The self-location problem for mobile agents in a topological environment is considered. The environment is modeled by a vertex-labeled graph. An agent can move on the graph's edges and observe the labels of vertices. A finite sets of words over the vertex-label alphabet distinguishing a given vertex from the others, called vertex identifier, is proposed. Existence conditions and complexity estimations for vertex identifiers are obtained and construction methods are developed.
0 references
