图上的孪生顶点与顶点识别
组合数学
2017-08-11 v1
摘要
近期，若干顶点识别概念（识别着色、局部识别着色等）被引入，这些概念受识别码启发。所有这些概念以及原始的识别码，均基于根据闭邻域上的某些条件来区分两个顶点。因此，孪生顶点无法被识别。故大多数已知结果均聚焦于无孪生图。在此，我们展示了孪生顶点如何改变识别着色与局部识别着色的顶点识别参数的最优值。\textbf{关键词：} 识别着色、局部识别着色、孪生顶点、分离。
引用
@article{arxiv.1708.03121,
title = {Twins and Vertex- Identification on Graphs},
author = {Sylvain Gravier and Simon Schmidt and Souad Slimani},
journal= {arXiv preprint arXiv:1708.03121},
year = {2017}
}