| 蛛形图的全图和中心图的均匀染色 |
| |
| 引用本文： | 赵金丽,卜月华. 蛛形图的全图和中心图的均匀染色[J]. 浙江师范大学学报(自然科学版), 2011, 34(1) |
| |
| 作者姓名： | 赵金丽 卜月华 |
| |
| 作者单位： | 浙江师范大学,数理与信息工程学院,浙江,金华,321004 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | ![]()
通过研究蛛形图的全图和中心图的性质,给出具体的独立集分法,得到了蛛形图G删去头点后有n条长为n-1的路.把图G的全图记为T(G),则G的全图的均匀色数χ{Eq}[T(G)]=n+1.把 G 的中心图记为{C(G)},也得到了这样的蛛形图G的中心图的均匀色数:当 n=2k时,χ{Eq}[C(G)]=2k2+1;当n=2k+1时,{χ{Eq}[C(G)]=}2k2+3k+1.
|
| 关 键 词： | 均匀染色 蛛形图 全图 中心图 |
The equitable chromatic number of the total graph and central graph of a spider |
| |
| ZHAO Jinli,BU Yuehua. The equitable chromatic number of the total graph and central graph of a spider[J]. Journal of Zhejiang Normal University Natural Sciences, 2011, 34(1) |
| |
| Authors: | ZHAO Jinli BU Yuehua |
| |
| Affiliation: | ZHAO Jinli,BU Yuehua(College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua Zhejiang 321004,China) |
| |
| Abstract: | ![]()
|
| |
| Keywords: | equitable coloring spider total graph central graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
