Special Issue: Metrics in Graphs: Theory and Applications
• 大类 : 工程技术 - 4区
• 小类 : 计算机：理论方法 - 4区
Graph structures are used to model computer networks. Servers, hosts or hubs in a network represent vertices in a graph and edges represent connections between them. Each vertex in a graph is a possible location for an intruder (fault in a computer network, spoiled device) and, in this sense, a correct surveillance of each vertex of the graph to control such a possible intruder is worthwhile. According to these facts, it is desirable to uniquely recognize each vertex of the graph. In connection with this problem, the notion of metric generators (also called resolving sets or locating sets) were introduced in the 1970's and, due to this, the concept of metric dimension in graphs is nowadays well studied, which is also somehow based on the fact that the number of researchers on the topic have significantly increased in the last two decades.
Some of the most frequent studies on metric dimension (and all its variants) concern applications to several real problems and/or computational and combinatorial properties of it. In this sense, the main goal of this special issue of Theoretical Computer Science is devoted to collect interesting results on metric dimension (and its related variants) with applications in computer science, and/or computational and combinatorial properties of it.
All interested researchers are invited to contribute to this special issue. The topics should relate to metric dimension and should contain applications to computer science, or computational and combinatorial aspects of it.
All articles will be thoroughly refereed according to the standards of Theoretical Computer Science. The full papers must be submitted through the Elsevier Editorial System (https://ees.elsevier.com/tcs/default.asp). When submitting your paper, be sure to specify that the paper is a contribution for the Special Issue: Metrics in Graphs: Theory and Applications, so that your paper will be assigned to the guest editors. Please see the Author Instructions on the site if you have not yet submitted a paper through this web-based system. Be sure to note that your work is intended for the Special Issue and to select the article type SI: MeGA.