主题
Search

弦无圈多项式


图的弦无圈多项式可以定义为

 C(x)=sum_(k=4)^(k_(max))c_kx^k,

其中 c_k弦无圈(长度至少为四)的数量,而 k_(max) 是最大弦无圈的长度。

许多图的预计算弦无圈在 Wolfram 语言中实现为GraphData[g,"ChordlessCyclePolynomial"][x].


参见

弦无圈, 圈弦

使用 Wolfram|Alpha 探索

引用为

Weisstein, Eric W. "弦无圈多项式。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ChordlessCyclePolynomial.html