主题
Search

无弦图


无弦图是一个不含的简单图。

弦图(不含无弦环)与无弦图(不含)不是相同的(或相反的)。例如,正方形图 C_4 是无弦图但不是弦图菱形图四面体图 K_4弦图 但不是无弦图,而 空图 K^__n路径图 P_n三角形图 C_3 既是 弦图 也是无弦图。

ChordlessConnected

节点数为 n=1, 2, ... 的连通简单无弦图的数量分别为 1, 1, 2, 4, 10, 27, ... (OEIS A287693),其中前几个如上图所示。

Chordless

节点数为 n=1, 2, ... 的不必连通的简单无弦图的数量分别为 1, 2, 4, 9, 21, 56, ... (OEIS A287694),其中前几个如上图所示。


另请参阅

弦图, 无弦环, 环弦

使用 探索

参考文献

Sloane, N. J. A. “整数序列在线百科全书”中的序列 A287693A287694

引用为

Weisstein, Eric W. “无弦图。” 来自 Web 资源。 https://mathworld.net.cn/ChordlessGraph.html

主题分类