这个-路径补码图是图补码的路径图表 .前几个例子如上文所示。
自是自互补的,与同构特殊情况总结如下表所示。
有顶点计数 和边缘计数
哪里是二项式系数.
是有联系的对于和哈密顿量对于.
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“路径补码图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PathComplementGraph.html