主题
Search

支配唯一图


非同构图可能具有相同的支配多项式。如果一个图与其他任何非同构图不共享支配多项式,则称该图为支配唯一的(或简称 D-唯一的)(Akbari等人2010)。

DominatingUniqueGraphs

顶点数为 n=1, 2, ... 的支配唯一图的数量为 1, 2, 4, 9, 21, 52, 168, 666, 3605, 27513, ... (OEIS A378516),其中前几个如上所示。支配唯一的图的类别包括完全图圈图空图超立方体图扇图星图轮图

共享相同支配多项式的图被称为支配等价图、支配非唯一图或共支配图。


另请参阅

支配等价图, 支配根, 支配集, 支配多项式

使用 Wolfram|Alpha 探索

参考文献

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. "支配唯一图。" 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/DominatingUniqueGraph.html

主题分类