最初,图论是用来解决休闲数学问题。如今,它已成为一个重要的分支数学和其他科学之间的跨学科研究。图是最有用的类型的离散结构由于其广泛的应用在几乎所有的研究领域。图可以表示为一个数字的数字,一个多项式,一个数字序列,或整个图的矩阵表示。在18世纪,欧拉试图解决哥尼斯堡七桥和奠定了基础图论的证明定理。1956年,迪杰斯特拉算法引入设计高效算法寻找最优路径图的顶点之间。迪杰斯特拉算法正在用于道路和计算机网络。90年代的中期,介绍了图形标记的概念。在过去的60年里,超过200个类型的图表标签已经研究和近2500篇文章发表。图标签是一个整数分配给顶点或边,或两者兼而有之,在一定条件下。

与图形标识,拓扑介绍了图论的四色地图的问题。最终被证明在1976年用电脑检查。1977年,布鲁姆和Golomb图标签的应用研究。他们连通图标签广泛的应用,如x射线结晶学、编码理论、雷达、天文学、电路设计、网络和通信设计。如今,研究图标签正日益扩大。根据深度研究,研究了一种特定类型的标签对于更复杂的图表或开放问题的家庭。与此同时,在宽度的研究中,更多类型的标签标识图的不变量的变化或增加现有的两个类型的标签。

这个特殊问题的目的是汇集原始研究和评论文章讨论最近的进展图表标签。提交应该考虑方法和应用深度和延伸。另外,提交应包括图表标签的应用在计算机科学,化学,和工程。

潜在的主题包括但不限于以下:

• 图的标号
• 学位直径问题
• 距离图
• 数据结构和算法标记图
• 标记图的计算方法
• 图结构和应用程序
• 拉姆齐理论
• 定位数据
• 图拓扑指数的标签
• 在模糊图图表标签