| 二部图K（m,m＋4）—A（A=2）的色唯一性 |
| |
| 引用本文： | 邹辉文[],施永兵[].二部图K（m,m＋4）—A（A=2）的色唯一性[J].上海师范大学学报(自然科学版),2001,30(2):17-23. |
| |
| 作者姓名： | 邹辉文[] 施永兵[] |
| |
| 作者单位： | 1. 同济大学投资研究所,上海,200092
2. 上海师范大学数学科学学院,上海,200234 |
| |
| 基金项目： | 国家自然科学基金资助项目(19471053) |
| |
| 摘 要： | 设P（G，λ）表示简单图G的色多项式，若对任意简单图H使P（H，λ）=P(G,λ），都有H与G的同构，则称G是色唯一图，令K（m,n)－A表示从完全二部图K（m,n)中删去边子集A所得的二部图，证明：当m≥3，K（m,m 4)-A,A=2，是色唯一图。
|
| 关 键 词： | 完全二部图 色唯一图 色划分 |
| 文章编号： | 1000-5137(2001)02-0017-07 |
| 修稿时间： | 2000年3月17日 |
The Chromatic Uniqueness of Bipartite Graphs K(m,m+4)-A(|A|=2) |
| |
| ZOU Hui-wen ,SHI Yong-bing.The Chromatic Uniqueness of Bipartite Graphs K(m,m+4)-A(|A|=2)[J].Journal of Shanghai Normal University(Natural Sciences),2001,30(2):17-23. |
| |
| Authors: | ZOU Hui-wen SHI Yong-bing |
| |
| Institution: | ZOU Hui-wen 1,SHI Yong-bing 2 |
| |
| Abstract: | |
| |
| Keywords: | complete biqartite graph chromatically unique graph partition into colour classes |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
