主题
Search

不可约多项式


i_k(G) 为图 G 中大小为 k不可约集的数量,则变量 xG 的不可约多项式 R_G(x) 定义为

 R_G(x)=sum_(k=1)^(|V(G)|)i_k(G)x^k.

它也可以写成

 R_G(x)=sum_(k=1)^(IR(G))i_k(G)x^k,

其中 IR(G)G上限不可约数 (参见 Burger et al. 1997, Mynhardt 和 Roux 2020)。


另请参阅

不可约数, 不可约集, 上限不可约数

使用 Wolfram|Alpha 探索

参考文献

Burger, A. P.; Cockayne, E. J.; 和 Mynhardt, C. M. "Domination and Irredundance in the Queens' Graph." Discrete Mathematics 163, 47-66, 1997.Mynhardt, C. M. 和 Roux, A. "Irredundance Graphs." 14 Apr. 2020. https://arxiv.org/abs/1812.03382.

请引用为

Weisstein, Eric W. "Irredundance Polynomial." 来自 MathWorld-- Wolfram 网络资源. https://mathworld.net.cn/IrredundancePolynomial.html

学科分类