| 若干联图的均匀全染色 |
| |
| 作者姓名： | 龚坤 张忠辅 王建方 |
| |
| 作者单位： | 中国科学院数学与系统科学研究院应用数学研究所, 北京 100080; 中国科学院研究生院, 北京 100080;兰州交通大学应用数学研究所 甘肃 兰州 730070; 西北师范大学应用数学系, 甘肃 兰州 730070;中国科学院数学与系统科学研究院应用数学研究所, 北京 100080; |
| |
| 基金项目： | 国家自然科学基金(No.10771091). |
| |
| 摘 要： | 图$G(V,E)$的全色数 $\chi_{t}(G)$就是将$V\bigcup E$分成彼此不相交的全独立分割集的最小个数。 如果任何两个$V\bigcup E$的全独立分割集的元素数目相差不超过1,那么 $V \bigcup E$的全独立分割集的最小个数就称为图$G$的均匀全色数,记为$\chi_{et}(G)$。 在本文中我们给出了当 $m \geq n \geq 3$ 时 $W_m\bigvee K_n$,$F_m \bigvee K_n$及$S_m \bigvee K_n$ 的均匀全色数.
|
| 关 键 词： | 均匀全染色 均匀全色数 联图 均匀边染色. |
| 收稿时间： | 2006-11-13 |
| 修稿时间： | 2007-03-23 |
|
| 点击此处可从《数学研究与评论》浏览原始摘要信息 |
|
点击此处可从《数学研究与评论》下载全文 |
|
