| 关于图的色多项式的若干问题 |
| |
| 引用本文： | 李慰萱,田丰.关于图的色多项式的若干问题[J].数学学报,1978,21(3):223-230. |
| |
| 作者姓名： | 李慰萱 田丰 |
| |
| 作者单位： | 浙江宁波硫酸厂，中国科学院数学研究所 长沙铁道学院应用数学研究室 |
| |
| 摘 要： | <正> 设G是连通的无向的标定的(p,q)图.集S={1,2,…,t}.G的一个t-着色σ是G的点的集V(G)到S内的一个映射,满足条件:若u,v∈V(G)在G中邻接,则σu≠σv.G的不同的t-着色的总数f(G;t)是t的一个p次多项式.(关于色多项式的一般论述,下文未注明出处的结果及未给出定义的名词与记号均参见1]).这个多项式记作
|
| 收稿时间： | 1975-7-7 |
SOME NOTES ON THE CHROMATIC POLYNOMIALS OF GRAPHS |
| |
| Institution: | Li Wei-xuan(Ningbo Nitric Acid Plant, Chekiang)Tian Feng(Institute of Mathematics, Academia Sinica) |
| |
| Abstract: | The bounds for the coeffients of ehromatic polynomials are given in terms of the number of cycles with every length. In section 3, we give an explicit expression for the chromatic polynomials of outerplane graphs. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《数学学报》浏览原始摘要信息 |
| 点击此处可从《数学学报》下载免费的PDF全文 |
|
