| 两类联图的L(2,1)-标号 |
| |
| 引用本文： | 张苏梅.两类联图的L(2,1)-标号[J].科学技术与工程,2010,10(29). |
| |
| 作者姓名： | 张苏梅 |
| |
| 作者单位： | 济南大学理学院,济南,250022 |
| |
| 基金项目： | 山东省教育厅科技基金项目(TJY0706)山东省自然科学基金项目 |
| |
| 摘 要： | 距离2标号问题即L(2,1)-标号源于无线电的频率分配问题，关于L(2,1)-标号数?(G)，Griggs和Yeh给出猜想：对最大度为?的一般图G,有?(G)??2。 本文用穷标法证明了路与扇图的联图、星与星的联图的L(2,1)-标号数?(G)的最小上界分别为? 2，? 3。 结论满足Griggs和Yeh猜想，是个很好的结果。
|
| 关 键 词： | 路与扇图的联图 星与星的联图 L(2 1)-标号数 最大度 |
| 收稿时间： | 2010/7/20 0:00:00 |
| 修稿时间： | 2010/7/20 0:00:00 |
The L(2,1)-labelling for two kinds of unite graphs |
| |
| ZHANG Su-mei.The L(2,1)-labelling for two kinds of unite graphs[J].Science Technology and Engineering,2010,10(29). |
| |
| Authors: | ZHANG Su-mei |
| |
| Institution: | ZHANG Su-mei,GAO Fei-fei,HAN Xue(School of Science,University of Jinan,Jinan 250022,P.R.China) |
| |
| Abstract: | |
| |
| Keywords: | unite of path and fan unite of star and star the labeling number of L(2 1)maximum degree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
