|
|||||
|
|
| 关于二部图K(m,n)-2的色唯一性 | |
| 引用本文： | 邹辉文.关于二部图K(m,n)-2的色唯一性[J].数学研究与评论,1998,18(4):623-628. |
| 作者姓名： | 邹辉文 |
| 作者单位： | 江西抚州师专数学与计算机系 |
| 基金项目： | 国家自然科学基金资助项目. |
| 摘 要： | 设Ｋ（ｍ，ｎ）－２表示从完全二部图Ｋ（ｍ，ｎ）中删去任意２条边所得之图．本文证明了：１．若ｎ≥ｍ≥３，且ｎ＋ｍ＞(（ｎ－ｍ）２＋８)1/2＋１/２（ｎ－ｍ）２＋４，则Ｋ（ｍ，ｎ）－２是色唯一图；２．当ｍ≥３时，Ｋ（ｍ，ｍ）－２，Ｋ（ｍ，ｍ＋１）－２和Ｋ（ｍ，ｍ＋２）－２均是色唯一图． |
| 关 键 词： | 完全二部图 色唯一图 色划分 |
On the Chromaticity of the Bipartite Graph K(m,n)-2 |
|
| Zou Huiwen.On the Chromaticity of the Bipartite Graph K(m,n)-2[J].Journal of Mathematical Research and Exposition,1998,18(4):623-628. | |
| Authors: | Zou Huiwen |
| Abstract: | |
| Keywords: | complete bipartite graph chromatically unique graph partition into color class |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 | |
| 点击此处可从《数学研究与评论》下载免费的PDF全文 | |