cdot专题

7.9 证明:$\chi(G-e) = \min \{\chi(G),\chi(G\cdot e) \}$

7.9 证明: χ ( G − e ) = min ⁡ { χ ( G ) , χ ( G ⋅ e ) } \chi(G-e) = \min \{\chi(G),\chi(G\cdot e) \} χ(G−e)=min{χ(G),χ(G⋅e)} 证: 色多项式的递推公式: P k ( G ) = P k ( G − e ) − P k ( G ⋅ e ) P_k(G) =P_k(G-e)-P