非同构图可能具有相同的支配多项式。如果一个图与其他任何非同构图不共享支配多项式,则称该图为支配唯一的(或简称 -唯一的)(Akbari等人2010)。
顶点数为 , 2, ... 的支配唯一图的数量为 1, 2, 4, 9, 21, 52, 168, 666, 3605, 27513, ... (OEIS A378516),其中前几个如上所示。支配唯一的图的类别包括完全图、圈图、空图、超立方体图、扇图、星图和轮图。
非同构图可能具有相同的支配多项式。如果一个图与其他任何非同构图不共享支配多项式,则称该图为支配唯一的(或简称 -唯一的)(Akbari等人2010)。
顶点数为 , 2, ... 的支配唯一图的数量为 1, 2, 4, 9, 21, 52, 168, 666, 3605, 27513, ... (OEIS A378516),其中前几个如上所示。支配唯一的图的类别包括完全图、圈图、空图、超立方体图、扇图、星图和轮图。
Weisstein, Eric W. "支配唯一图。" 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/DominatingUniqueGraph.html