非同構圖可能具有相同的支配多項式。這類圖被稱為支配等價圖、支配非唯一圖或共支配圖。
頂點數為 
, 2, ... 的支配非唯一圖的數量分別為 0, 0, 0, 2, 13, 104, 876, 11680, 271063, 11977655, ... (OEIS A378517)。上面展示了頂點數小於等於 5 的 15 個支配非唯一圖。
不與其他非同構圖共享支配多項式的圖被稱為支配唯一圖 (Akbari et al. 2010)。
支配等價圖
另請參閱
支配根, 支配集, 支配唯一圖, 支配多項式使用 探索
參考文獻
Akbari, S.; Alikhani, S.; and Peng, Y.-H. "使用支配多項式表徵圖。" Eur. J. Combin. 31, 1714-1724, 2010.Sloane, N. J. A. 整數數列線上百科全書中的數列 A378517。請引用為
Weisstein, Eric W. "支配等價圖。" 來自 網路資源。 https://mathworld.tw/DominatingEquivalentGraphs.html