图形标签

摘要

图标记是在一定条件下，将整数分配给顶点或边或两者。图形标签最早出现在20世纪60年代中期。在这50年中，近200种图形标记技术在2000多篇论文中进行了研究。由于论文数量众多，而且许多论文都出现在不太常见的期刊上，因此很难找出针对任何特定类型标签所做的工作，并跟上新发现的步伐。在这项调查中，我收集了我能在图形标记上找到的所有信息。为了方便读者，调查包括详细的目录和索引。本版增加了55页，308个新的参考文献，在右边空白处用参考号和单词“new”标识。