Special Issue on Metrics in Graphs and its Applications
摘要截稿:
全文截稿: 2018-05-15
影响因子: 0.747
期刊难度:
CCF分类: B类
中科院JCR分区:
• 大类 : 计算机科学 - 4区
• 小类 : 计算机:理论方法 - 4区
Overview
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 its applications to several real problems and/or its computational and combinatorial properties. In this sense, the main goal of this special issue of Theoretical Computer Science is devoted to collect several interesting and groundbreaking papers on metric dimension and its related variants which are dealing with its applications in computer sciences and its computational and combinatorial properties as well.
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 problems, 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 and its 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.