郝荣霞,刘彦佩.去掉一些连续弦的轮图的补图的色多项式(英文)[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.
基金项目:
作者单位
郝荣霞 北方交通大学数学系,北京,100044 
刘彦佩 北方交通大学数学系,北京,100044 
摘要点击次数: 2355
全文下载次数: 1263
中文摘要:
      本文给出计算图的色多项式的新方法。特别的,对轮图中去掉一些连续弦后所得到的图的补图,给出了它的色多项式的计算公式。
英文摘要:
      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阅读器