郝荣霞,刘彦佩.去掉一些连续弦的轮图的补图的色多项式(英文)[J].数学研究及应用,2003,23(4):579~585 |
去掉一些连续弦的轮图的补图的色多项式(英文) |
On Chromatic Polynomials of Complements of All Wheels with Any Missing Consecutive Spokes |
投稿时间:2001-08-10 |
DOI:10.3770/j.issn:1000-341X.2003.04.002 |
中文关键词: 色多项式 轮图 补图 |
英文关键词:chromatic polynomial wheels complement. |
基金项目: |
|
摘要点击次数: 2357 |
全文下载次数: 1265 |
中文摘要: |
本文给出计算图的色多项式的新方法。特别的,对轮图中去掉一些连续弦后所得到的图的补图,给出了它的色多项式的计算公式。 |
英文摘要: |
In this paper, a new method has been used to calculate the chromatic polynomials of graphs. In particular, the chromatic polynomials of complements of all wheels with any missing consecutive spokes are given. |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|