Show simple item record

dc.contributor.authorCarreño, José Juan
dc.contributor.authorMartínez García, José Antonio
dc.contributor.authorPuertas González, María Luz
dc.date.accessioned2020-01-16T09:33:47Z
dc.date.available2020-01-16T09:33:47Z
dc.date.issued2018-01-10
dc.identifier.issn2073-8994
dc.identifier.urihttp://hdl.handle.net/10835/7349
dc.description.abstractThe 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 known that efficient dominating sets exist in very special cases of cylinders, but the particular symmetry of these graphs will allow us to provide regular patterns that guarantee the existence of independent [1,2] -sets in every cylinder, except in one single case, and to compute exact values of the optimal parameter, the independent [1,2] -number, in cylinders of selected sizes.es_ES
dc.language.isoenes_ES
dc.publisherMDPIes_ES
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectcartesian product of graphses_ES
dc.subjectefficient dominationes_ES
dc.subjecttropical matrix algebraes_ES
dc.titleEfficient Location of Resources in Cylindrical Networkses_ES
dc.typeinfo:eu-repo/semantics/articlees_ES
dc.relation.publisherversionhttps://www.mdpi.com/2073-8994/10/1/24es_ES
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses_ES


Files in this item

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 Internacional