冶成福.具有色多项式∏∑(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) |
|
摘要点击次数: 2069 |
全文下载次数: 948 |
中文摘要: |
本文利用色多项式的性质,讨论了具有色多项式∏i∑k(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 ∏i∑k(ui)/k{k/ui-k}(λ)k and obtain allchromatically equivalent graphs with this chromatic polynomial. |
查看全文 查看/发表评论 下载PDF阅读器 |