2022年5月25日
图的色多项式
摘要： 色多项式 \(P(G, t)\) 的值是在图 \(G\) 中顶点的不同的 \(t\) 着色数目，是关于 \(t\) 的多项式. 0x01 特殊图的色多项式 当 \(\mathrm{card}(V) = 1\) 时，\(P(G, t) = t\). 当 \(G\) 为一条链时，\(P(G, t) = 阅读全文
posted @ 2022-05-25 20:47 johnsmith0x3f 阅读(946) 评论(0) 推荐(0)