非同构图可能具有相同的支配多项式。这类图被称为支配等价图、支配非唯一图或共支配图。
顶点数为 
, 2, ... 的支配非唯一图的数量分别为 0, 0, 0, 2, 13, 104, 876, 11680, 271063, 11977655, ... (OEIS A378517)。上面展示了顶点数小于等于 5 的 15 个支配非唯一图。
不与其他非同构图共享支配多项式的图被称为支配唯一图 (Akbari et al. 2010)。
支配等价图
另请参阅
支配根, 支配集, 支配唯一图, 支配多项式使用 Wolfram|Alpha 探索
参考文献
Akbari, S.; Alikhani, S.; and Peng, Y.-H. "使用支配多项式表征图。" Eur. J. Combin. 31, 1714-1724, 2010.Sloane, N. J. A. 整数数列线上百科全书中的数列 A378517。请引用为
Weisstein, Eric W. "支配等价图。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/DominatingEquivalentGraphs.html