| 一类连通可满着色图的L(2,1)标号 |
| |
| 引用本文： | 赵小玲,吕长虹.一类连通可满着色图的L(2,1)标号[J].扬州大学学报(自然科学版),2010,13(4). |
| |
| 作者姓名： | 赵小玲 吕长虹 |
| |
| 摘 要： | 令G=(V(G),E(G))是一个简单图,Mp(G)为图G的广义Mycielski图.图G的L(2,1)标号数记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}.一个连续的L(2,1)标号是一个L(2,1)标号,使得所用的标号是连续的,相应的标号数记作-λ(G).凡是满足λ(G)=-λ(G)的图称为可满着色图.给出了一些特殊图的广义Mycielski图的L(2,1)标号数,从中发现一些广义Mycielski图为可满着色图,并由此猜想广义Mycielski图(除Mp(Kn)之外)为可满着色图.
|
| 关 键 词： | 频道分配问题 广义Mycielski图 L(2 1)标号 连续L(2 1)标号 可满着色图 |
The L(2,1)-labelings on a class of connected full colorable graphs |
| |
| ZHAO Xiao-ling,LV Chang-hong.The L(2,1)-labelings on a class of connected full colorable graphs[J].Journal of Yangzhou University(Natural Science Edition),2010,13(4). |
| |
| Authors: | ZHAO Xiao-ling LV Chang-hong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
