...
首页> 外文期刊>Pi Mu Epsilon journal >CHROMATIC POLYNOMIAL IDENTITIES: ALGEBRA WITH THECHROMATIC POLYNOMIAL
【24h】

CHROMATIC POLYNOMIAL IDENTITIES: ALGEBRA WITH THECHROMATIC POLYNOMIAL

机译:色多项式身份:具有色多项式的代数

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       

摘要

The chromatic polynomial of a graph C, P_G(λ), gives the the number of ways the graph C can be colored with A colors. Here, we will in fact use the chromatic polynomial to prove three polynomial identities by calculating the chromatic polynomial of a graph in two ways. Our chromatic polynomial proofs are similar to combinatorial proofs.
机译:图C的色多项式P_G(λ)给出了图C可以用A颜色着色的方式的数量。在这里,我们实际上将使用色多项式通过两种方式计算图的色多项式来证明三个多项式恒等式。我们的色多项式证明类似于组合证明。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号