| 两个完全图Kn和Kr＋2关于Kr—粘合的色等价类 |
| |
| 引用本文： | 方影.两个完全图Kn和Kr＋2关于Kr—粘合的色等价类[J].上海师范大学学报(自然科学版),2000,29(2):24-29. |
| |
| 作者姓名： | 方影 |
| |
| 作者单位： | 第二军医大学,上海,200433 |
| |
| 基金项目： | 上海市高等学校科技发展基金资助项目(99D01) |
| |
| 摘 要： | 设Ｇｎ是ｎ阶广义树，则Ｐ（Ｇｎ）＝λ（λ－１）＾ｒ１．．．（λ－ｍ）＾ｒｍ，其中１＋ｒ１＋．．．＋ｒｍ＝ｎ，且当ｎ〉１时，ｒｉ≥１（ｉ＝１，２，．．．ｍ）。设色等价类｛Ｇ，Ｋ｝＝｛｛ｒ１，ｋ２，ｒ２ｋ３，，ｒｍＫｍ＋１｝，｛（ｒ１－１）Ｋ，ｒ２Ｋ２，，ｒｍＫｍ｝｝。证明了，如果Ｐ（Ｇ）＝Ｐ（Ｇｎ），则Ｇ是一棵广义树当且仅当｛Ｇ，Ｋ｝是一个完全类。在ｒｉ＝ｒｉ＋１＝２，ｒｊ＝１（ｊ≠ｉ，ｉ＋１）时
|
| 关 键 词： | 色等价类 完全类 广义树 完全图 |
| 文章编号： | 1000-5137(2000)02-0024-06 |
| 修稿时间： | 2000年1月12日 |
The Chromatically Equivalent Classes on the Kr-Gluing of Two Complete Graphs Kn and Kr+2 |
| |
| FANG Ying.The Chromatically Equivalent Classes on the Kr-Gluing of Two Complete Graphs Kn and Kr+2[J].Journal of Shanghai Normal University(Natural Sciences),2000,29(2):24-29. |
| |
| Authors: | FANG Ying |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
