收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

容斥原理与色多项式

夏方礼  徐立新  邓汉元  
【摘要】:为了更直接、简单地显示容斥原理和色多项式的关系 ,利用自由阿贝尔群探讨组合中的计数问题 ,将容斥原理的群的形式直接用于计算简单图G的色多项式 ,导出了色多项式的公式 .

知网文化
【相似文献】
中国重要会议论文全文数据库 前1条
1 黄贤珍;张利民;马传贵;;浅析新形势下“组合数学”课程教学改革[A];中国电子教育学会高教分会2010年论文集[C];2010年
中国硕士学位论文全文数据库 前6条
1 高尉;P分拆的计算[D];南开大学;2009年
2 徐丽平;随机流网络可靠度的算法研究[D];东北大学;2006年
3 龚玲柳;由圈长分布确定的图[D];上海师范大学;2006年
4 修风光;发生函数方法在组合计数理论中的若干应用[D];大连理工大学;2006年
5 张中华;互素的无平方因子数组的计数[D];苏州大学;2006年
6 房月静;有禁排列与Dyck格路[D];大连理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978