两类联图的L(2,1)-标号

摘要：

距离2标号问题即L(2,1)-标号源于无线电的频率分配问题.关于L(2,1)-标号数λ(G),Griggs和Yeh给出猜想:对最大度为Δ的一般图G,有λ(G)≤Δ2.用穷标法证明了路与扇图的联图、星与星的联图的L(2,1)-标号数λ(G)的最小上界分别为Δ+2,Δ+3. 结论满足Griggs和Yeh猜想,是个很好的结果.

关键词：路与扇图的联图、星与星的联图、L(2,1)-标号数、最大度

所属期刊栏目：10

分类号：O157.5(代数、数论、组合理论)

资助基金：山东省教育厅科技基金项目TJY0706山东省自然科学基金项目Y2008A20

在线出版日期：2010-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：7226-7228