冶成福.具有色多项式∏∑(ui)/k{k/ui-k}(λ)k的图[J].数学研究及应用,2002,22(4):669~673
具有色多项式∏∑(ui)/k{k/ui-k}(λ)k的图
The Graphs with the Chromatic Polynomial ∏∑(ui)/k{k/ui-k}(λ)k
投稿时间:1999-11-22  
DOI:10.3770/j.issn:1000-341X.2002.04.028
中文关键词:  色多项式  色等价图
英文关键词:chromatic polynomial  chromatically equivalent graphs.
基金项目:高等学校骨干教师计划资助项目;教育部自然科学重点研究项目;国家自然科学基金资助项目(10061003)
作者单位
冶成福 青海师范大学数学系,青海,西宁,810008 
摘要点击次数: 2072
全文下载次数: 948
中文摘要:
      本文利用色多项式的性质,讨论了具有色多项式∏ik(ui)/k{k/ui-k}(λ)k的图的结构,给出了具有这种色多项式的全部色等价图.
英文摘要:
      In the paper, using the properties of chromatic polynomial, we investigate thestructure of the graphs with the chromatic polynomial ∏ik(ui)/k{k/ui-k}(λ)k and obtain allchromatically equivalent graphs with this chromatic polynomial.
查看全文  查看/发表评论  下载PDF阅读器