首页 > 《数学研究》 > 2008年4期 > 仙人掌图的L(2，1)-标号(英文)

仙人掌图的L(2，1)-标号(英文)

在线阅读下载PDF 导出详情

摘要一个图G的L(2,1)-标号是给图G上的顶点分配非负整数标号,使得G上相邻的两个点的标号至少相差2,距离为2的两个点的标号则不同.G的L(2,1)-标号数λ(G)是所有能使图G正常标号的最小标号.如果一个图的任何两个圈不含有公共边,则称这个图为仙人掌图.显然树是它的一个子图类.对于任何树T,有△(T)+1≤λ(T)≤△(T)+2.本文中我们证明了在一些条件下,这个界也适用于仙人掌图.

DOI ojnkx57ljr/2118385

作者叶林;金泽民;卜月华

机构地区不详

出处《数学研究》 2008年4期

关键词 L(2 1)-标号圈距离最大度

分类 [理学][基础数学]

出版日期 2008年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1赵小玲;赵树峰. 路和圈的广义Mycielski图的L（2，1）标号.电机,2007-02.
2蓝锡恩;张桂东. 仙人掌.教育学,2017-10.
3江杉妍;李鉴. 仙人掌.教育学,2004-09.
4孙荣. 仙人掌.中国文学,1994-06.
5钟锐. 仙人掌.教育学,2012-06.
6李宗鸿. 仙人掌.教育学,2017-01.
7小辉;中阳彩真糖（图）. 仙人掌.教育学,2012-06.
8问云峰. 仙人掌.中国文学,2000-04.
9王炳浩. 仙人掌.教育学,2017-04.
10丁文珺. 仙人掌.教育学,2016-02.

来源期刊

数学研究

2008年4期

仙人掌图的L(2，1)-标号(英文)

来源期刊

相关推荐

同分类资源更多

相关关键词

仙人掌图的L(2，1)-标号(英文)

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多