符号图和增益图及相关区域的数学书目

摘要

A类有符号图是边缘用符号标记的图。这是一本有符号图形和相关数学的参考书目。

有几种标记图被称为“有符号图”，但在数学上却大不相同。我区分四种类型：

• 分组图：边标签是2元素组的元素，并围绕多边形（或沿任何行走）进行倍增。在自然推广中，有较大的群和顶点符号。
• 符号着色图，其中的边是从符号组作用的两元素集标记的：-交换标签，+保持不变。这就是纽结理论中的“有符号图”。自然的概括是更多的颜色和更一般的组-或没有组。
• 加权图，其中边标签是整数或另一个加法域的元素+1和-1。重量表现为数字，而不是符号；因此，我认为有关加权图的工作超出了参考书目的范围，除非（在某种程度上）作者将权重称为“符号”。
• 标签没有结构或属性，但由于任何原因或没有任何原因被称为“符号”的标记图。