首页 | 本学科首页   官方微博 | 高级检索  
     检索      

去掉一些连续弦的轮图的补图的色多项式
引用本文:郝荣霞,刘彦佩.去掉一些连续弦的轮图的补图的色多项式[J].数学研究与评论,2003,23(4):579-585.
作者姓名:郝荣霞  刘彦佩
作者单位:北方交通大学数学系,北京,100044
基金项目:Supported by National Natural Science Found of China(10271017,10271048)
摘    要:本文给出计算图的色多项式的新方法。特别的,对轮图中去掉一些连续弦后所得到的图的补图,给出了它的色多项式的计算公式。

关 键 词:色多项式    轮图    补图
收稿时间:2001/8/10 0:00:00

On Chromatic Polynomials of Complements of All Wheels with Any Missing Consecutive Spokes
HAO Rong-xia and LIU Yan-pei.On Chromatic Polynomials of Complements of All Wheels with Any Missing Consecutive Spokes[J].Journal of Mathematical Research and Exposition,2003,23(4):579-585.
Authors:HAO Rong-xia and LIU Yan-pei
Institution:Dept. of Math.; Northern Jiaotong University; Beijing; China;Dept. of Math.; Northern Jiaotong University; Beijing; China
Abstract: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.
Keywords:chromatic polynomial  wheels  complement  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《数学研究与评论》浏览原始摘要信息
点击此处可从《数学研究与评论》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号