主題
Search

不可約多項式

設 i_k(G) 為圖 G 中大小為 k 的不可約集的數量，則變數 x 中 G 的不可約多項式 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)。

另請參閱

不可約數, 不可約集, 上限不可約數

使用 探索

參考文獻

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." 來自 -- Wolfram 網路資源. https://mathworld.tw/IrredundancePolynomial.html

學科分類