- 仙人掌图的L(2，1)-标号(英文)
- 2008年
- 一个图G的L(2,1)-标号是给图G上的顶点分配非负整数标号,使得G上相邻的两个点的标号至少相差2,距离为2的两个点的标号则不同.G的L(2,1)-标号数λ(G)是所有能使图G正常标号的最小标号.如果一个图的任何两个圈不含有公共边,则称这个图为仙人掌图.显然树是它的一个子图类.对于任何树T,有△(T)+1≤λ(T)≤△(T)+2.本文中我们证明了在一些条件下,这个界也适用于仙人掌图.
- 叶林金泽民卜月华
- 关键词：L(2,1)-标号最大度
- 图的L（2，1）-标号及其算法
- 图的L/(2,1/)-标号来源于Hale所介绍的频率分配问题.设Z为非负整数集合.图G的一个k-L/(2,1/)-标号是映射φ:V/(G/)→Z,使得对任意x,y∈V/(G/),当d/_G/(x,y/)=1时,有|φ/(...
- 叶林
- 关键词：仙人掌图
- 文献传递
