非同構圖可能具有相同的支配多項式。如果一個圖與其他任何非同構圖不共享支配多項式,則稱該圖為支配唯一的(或簡稱 -唯一的)(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. "支配唯一圖。" 來自 ——Wolfram 網路資源。 https://mathworld.tw/DominatingUniqueGraph.html