Efficient Location of Resources in Cylindrical Networks
Identifiers
Share
Metadata
Show full item recordDate
2018-01-10Abstract
The location of resources in a network satisfying some optimization property is a classical combinatorial problem that can be modeled and solved by using graphs. Key tools in this problem are the domination-type properties, which have been defined and widely studied in different types of graph models, such as undirected and directed graphs, finite and infinite graphs, simple graphs and hypergraphs. When the required optimization property is that every node of the network must have access to exactly one node with the desired resource, the appropriate models are the efficient dominating sets. However, the existence of these vertex sets is not guaranteed in every graph, so relaxing some conditions is necessary to ensure the existence of some kind of dominating sets, as efficient as possible, in a larger number of graphs. In this paper, we study independent [1,2] -sets, a generalization of efficient dominating sets defined by Chellali et al., in the case of cylindrical networks. It is know...
Palabra/s clave
cartesian product of graphs
efficient domination
tropical matrix algebra