符号图的自然顶点符号线图中的一致性
组合数学
2021-06-21 v2
摘要
符号图是边带有符号的图。在顶点符号图中，顶点带有符号。如果每个圈中符号的乘积为正，则称后者是一致的。符号图的线图自然具有顶点符号。基于Acharya、Acharya和Sinha在2009年的刻画，我们给出了符号简单图的构造，使得其自然顶点符号线图是一致的。
引用
@article{arxiv.1404.1652,
title = {Consistency in the Naturally Vertex-Signed Line Graph of a Signed Graph},
author = {Thomas Zaslavsky},
journal= {arXiv preprint arXiv:1404.1652},
year = {2021}
}
备注
7 pp. V2: minor errors corrected