| 不含5-圈和6-圈的平面图的(2,1)-全标号 |
| |
| 引用本文： | 吕萧,孙磊. 不含5-圈和6-圈的平面图的(2,1)-全标号[J]. 纯粹数学与应用数学, 2018, 0(2): 211-220. DOI: 10.3969/j.issn.1008-5513.2018.02.13 |
| |
| 作者姓名： | 吕萧 孙磊 |
| |
| 作者单位： | 山东师范大学数学与统计学院,山东济南,250014 |
| |
| 基金项目： | 国家自然科学基金青年基金(11701342)，天元基金(11626148)，山东省自然科学基金青年基金(ZR2016AQ01) |
| |
| 摘 要： | 图G的(2,1)-全标号是对图G的顶点和边的一个标号分配,使得:(1)任意两个相邻顶点标号不同;(2)任意两条相邻边标号不同;(3)任意顶点与其相关联的边标号至少相差2.两个标号的最大差值称为跨度,图G的所有(2,1)-全标号的最小跨度称为(2,1)-全标号数,记为λ_2~T(G).本文证明了如果G是一个?=p+5的平面图,且G不包含5-圈和6-圈,那么λ_2~T(G)=2?-p,p=1,2,3.
|
| 关 键 词： | (2,1)-全标号 平面图 圈 |
The (2,1)-total labeling of planar graphs without 5-cycles and 6-cycles |
| |
| Lü Xiao,Sun Lei. The (2,1)-total labeling of planar graphs without 5-cycles and 6-cycles[J]. Pure and Applied Mathematics, 2018, 0(2): 211-220. DOI: 10.3969/j.issn.1008-5513.2018.02.13 |
| |
| Authors: | Lü Xiao Sun Lei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
