节点文献

棱柱图的着色问题

Coloring problem of prism

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张桂芝安永红冯弢

【Author】 ZHANG Guizhi1,2,AN Yonghong2,FENG Tao1(1.School of Science,Beijing Jiaotong University,Beijing 100044,China;2.School of Mathematical Sciences,Hulunbuir College,Inner Mongolia Hulunbuir 021008,China)

【机构】 北京交通大学理学院呼伦贝尔学院数学科学学院

【摘要】 借助于广义P·lya定理与一些代数方法讨论了特殊图类棱柱图在不同约束条件下的着色问题,并对n的奇偶分情况讨论,分别给出了色轨道多项式的不同表达式.

【Abstract】 We discuss the coloring problem of special graph prism under different constraints by means of generalized P·lya theorem and some algebraic methods and also give the different chromatic polynomial by discussion of the n parity case.

【关键词】 色多项式色轨道多项式
【Key words】 graphchromatic polynomialchromatic orbit polynomial
【基金】 国家自然科学基金资助项目(10901016)
  • 【文献出处】 北京交通大学学报 ,Journal of Beijing Jiaotong University , 编辑部邮箱 ,2012年06期
  • 【分类号】O157.5
  • 【被引频次】3
  • 【下载频次】64
节点文献中: 

本文链接的文献网络图示:

本文的引文网络