主題
Search

支配唯一圖


非同構圖可能具有相同的支配多項式。如果一個圖與其他任何非同構圖不共享支配多項式,則稱該圖為支配唯一的(或簡稱 D-唯一的)(Akbari等人2010)。

DominatingUniqueGraphs

頂點數為 n=1, 2, ... 的支配唯一圖的數量為 1, 2, 4, 9, 21, 52, 168, 666, 3605, 27513, ... (OEIS A378516),其中前幾個如上所示。支配唯一的圖的類別包括完全圖圈圖空圖超立方體圖扇圖星圖輪圖

共享相同支配多項式的圖被稱為支配等價圖、支配非唯一圖或共支配圖。


另請參閱

支配等價圖, 支配根, 支配集, 支配多項式

使用 探索

參考文獻

Akbari, S.; Alikhani, S.; 和 Peng, Y.-H. "Characterization of Graphs Using Domination Polynomials." Eur. J. Combin. 31, 1714-1724, 2010.Sloane, N. J. A. 序列 A378516 in "整數數列線上百科全書."

請引用為

Weisstein, Eric W. "支配唯一圖。" 來自 ——Wolfram 網路資源。 https://mathworld.tw/DominatingUniqueGraph.html

主題分類