主题
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),其中前几个如上图所示。


另请参阅

弦图, 无弦环, 环弦

使用 Wolfram|Alpha 探索

参考文献

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

引用为

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

主题分类