亲切图

如果一个图可以将其顶点标记为 0 和 1，使得当边用端点标签之差标记时，标记为 1 和 0 的顶点（边）的数量最多相差 1，则该图称为亲切图。亲切标记由 Cahit (1987) 引入，作为优美图和调和图的弱化版本。

如果一个欧拉图的顶点数是四的倍数，则它不是亲切图。例如，所有树都是亲切图，长度为 的圈图在 不是四的倍数时是亲切图，在 个顶点上的完全图在 时是亲切图，并且在 个顶点上的轮图当且仅当 与 3 模 4 不同余时是亲切图。