不可切换图 -- 来自 Wolfram MathWorld

不可切换图

如果一个图无法通过边切换简化为另一个具有相同度序列的图，则称该图为不可切换图。

相反，如果一个图可以通过边切换简化为另一个具有相同度序列的图，则该图被称为可切换图。

所有不可切换图都是分裂图 (Mukhopadhyay et al. 2023)。

节点数为 , 2, ... 的不可切换连通图的数量为 1, 1, 2, 4, 8, 16, 32, 64, ...，（均为 2 的幂），上面展示了前几个。类似地，简单但不必连通的图的数量为 1, 2, 4, 8, 16, 32, 64, 128, ....

另请参阅

度序列, 分裂图, 可切换图

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Berge, C. Graphs and Hypergraphs. New York: Elsevier, 1973.Eggleton, R. B. "Graphic Sequences and Graphic Polynomials: A Report." Colloq. Math. Soc. J. Bolyai 10, 385-392, 1975.Mukhopadhyay, A.; John, D.; and Vasudevan, S. "Recognizing and Generating Unswitchable Graphs." 12 Apr 2023. https://arxiv.org/abs/2304.12381.

请引用为

Weisstein, Eric W. "不可切换图。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/UnswitchableGraph.html