[1]王志雄.关于色多项式的若干注记[J].华侨大学学报(自然科学版),1993,14(4):412-418.[doi:10.11830/ISSN.1000-5013.1993.04.0412]
　Wang Zhixiong,Department of,Management Information,et al.Notes on Chromatic Polynomial[J].Journal of Huaqiao University(Natural Science),1993,14(4):412-418.[doi:10.11830/ISSN.1000-5013.1993.04.0412]
点击复制

关于色多项式的若干注记()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第14卷
期数:
1993年第4期
页码:
412-418
栏目:
出版日期:
1993-10-20

文章信息/Info

Title:
Notes on Chromatic Polynomial
作者:
王志雄
华侨大学管理信息科学系
Author(s):
Wang Zhixiong;  Department of;  Management Information;  Science
关键词:
图;  色多项式;  连通图;  双分图
Keywords:
graph;  chromatic polynomial;  connectedness;  bigraph or bipartite graph
DOI:
10.11830/ISSN.1000-5013.1993.04.0412
摘要:
给出若干类型多项式为简单图的色多项式的充分必要条件、连通图和连通双分图的色多项式必须满足的条件,研究图及其补图的色多项式对图特征的描述程度,并提出若干值得进一步探讨的问题。
Abstract:
In this paper, the author gives the necessary and sufficient condition under which several types of polynomials are the chromatic polynomials of simple graphs, and the condi- tion that the chromatic polynomials of connected graphs and connected bigraphs m

相似文献/References:

[1]王志雄.具有给定色数的互补图的实现[J].华侨大学学报(自然科学版),1992,13(2):155.[doi:10.11830/ISSN.1000-5013.1992.02.0155]
　Wang Zhixiong.The Realization of the Graph and Its Complement with Given Chromatic Numbers[J].Journal of Huaqiao University(Natural Science),1992,13(4):155.[doi:10.11830/ISSN.1000-5013.1992.02.0155]
[2]田路路,宋海洲,汪秋分.几类极图谱半径序列的极限[J].华侨大学学报(自然科学版),2013,34(1):100.[doi:10.11830/ISSN.1000-5013.2013.01.0100]
　TIAN Lu-lu,SONG Hai-zhou,WANG Qiu-fen.Limitation of the Spectral Radius of Several Kinds of Limited Graphs[J].Journal of Huaqiao University(Natural Science),2013,34(4):100.[doi:10.11830/ISSN.1000-5013.2013.01.0100]
[3]王志雄.关于图的星色函数[J].华侨大学学报(自然科学版),1996,17(4):341.[doi:10.11830/ISSN.1000-5013.1996.04.0341]
　Wang Zhixiong.On the Star Chromatic Function of Graph[J].Journal of Huaqiao University(Natural Science),1996,17(4):341.[doi:10.11830/ISSN.1000-5013.1996.04.0341]

备注/Memo

备注/Memo:
福建省自然科学基金
更新日期/Last Update: 2014-03-22