Efficient location of resources in cylindrical networks (Q1646261): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Normalize DOI.
 
(4 intermediate revisions by 4 users not shown)
Property / DOI
 
Property / DOI: 10.3390/sym10010024 / rank
Normal rank
 
Property / describes a project that uses
 
Property / describes a project that uses: CSparse / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.3390/sym10010024 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2784053604 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3291034 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368728 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3815323 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect codes in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5284096 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2876034 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5564127 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the efficiency index of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Domination Number of Grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5420870 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5251983 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3065457 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent domination of grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent [1,2]-domination of grids via min-plus algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4395212 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.3390/SYM10010024 / rank
 
Normal rank

Latest revision as of 00:42, 11 December 2024

scientific article
Language Label Description Also known as
English
Efficient location of resources in cylindrical networks
scientific article

    Statements

    Efficient location of resources in cylindrical networks (English)
    0 references
    0 references
    0 references
    0 references
    25 June 2018
    0 references
    Summary: 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 \textit{M. Chellali} et al. [Australas. J. Comb. 59, 144--156 (2014; Zbl 1296.05148)], 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.
    0 references
    Cartesian product of graphs
    0 references
    efficient domination
    0 references
    tropical matrix algebra
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references