| 拟梯子的L(2,1)-标号 |
| |
| 引用本文： | 杜娟,吕大梅,李冬冬,陈亚娟.拟梯子的L(2,1)-标号[J].辽宁大学学报(自然科学版),2013(4). |
| |
| 作者姓名： | 杜娟 吕大梅 李冬冬 陈亚娟 |
| |
| 作者单位： | 南通大学理学院,江苏南通,226007 |
| |
| 基金项目： | 国家自然科学基金，南通大学自然科学基金资助，江苏省大学生创新训练计划项目 |
| |
| 摘 要： | 图G的一个L(2,1)-标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)| ≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v ∈ V(G)}的最小数.本文定义了拟梯子,并完全确定了拟梯子的L(2,1)-标号数.
|
| 关 键 词： | L(2 1)-标号 L(2 1)-标号数 拟梯子 |
The L (2,1)-labelings of the similarity ladders |
| |
| DU Juan,LV Da-mei,LI Dong-dong,CHEN Ya-juan.The L (2,1)-labelings of the similarity ladders[J].Journal of Liaoning University(Natural Sciences Edition),2013(4). |
| |
| Authors: | DU Juan LV Da-mei LI Dong-dong CHEN Ya-juan |
| |
| Institution: | DU Juan LV Da-mei LI Dong-dong CHEN Ya-juan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
|
