本文主要研究内容
作者李亚男,宋志洁,刘嘉颖,吕大梅(2019)在《点接拟梯子的L(1, 1, 1)-标号》一文中研究指出:一个图G的L(1, 1, 1)-标号是指从顶点集V(G)到非负整数集的一个映射f,且使得:当两顶点距离d(u,v)为1、2或3时,|f(u)-f(v)|≥1。假设最小的标号为0,称L(1, 1, 1)-标号中使用的最大标号为该标号的跨度。图G的L(1, 1, 1)-标号数λ(G)是G的所有L(1, 1, 1)-标号下的跨度max﹛f(v);v∈V(G)﹜的最小值。研究了点接拟梯子的L(1, 1, 1)-标号,通过顶点分组和循环标号,完全确定了点接拟梯子的L(1, 1, 1)-标号数。
Abstract
yi ge tu Gde L(1, 1, 1)-biao hao shi zhi cong ding dian ji V(G)dao fei fu zheng shu ji de yi ge ying she f,ju shi de :dang liang ding dian ju li d(u,v)wei 1、2huo 3shi ,|f(u)-f(v)|≥1。jia she zui xiao de biao hao wei 0,chen L(1, 1, 1)-biao hao zhong shi yong de zui da biao hao wei gai biao hao de kua du 。tu Gde L(1, 1, 1)-biao hao shu λ(G)shi Gde suo you L(1, 1, 1)-biao hao xia de kua du max﹛f(v);v∈V(G)﹜de zui xiao zhi 。yan jiu le dian jie ni ti zi de L(1, 1, 1)-biao hao ,tong guo ding dian fen zu he xun huan biao hao ,wan quan que ding le dian jie ni ti zi de L(1, 1, 1)-biao hao shu 。
论文参考文献
论文详细介绍
论文作者分别是来自南通大学学报(自然科学版)的李亚男,宋志洁,刘嘉颖,吕大梅,发表于刊物南通大学学报(自然科学版)2019年01期论文,是一篇关于标号论文,标号数论文,点接拟梯子论文,南通大学学报(自然科学版)2019年01期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自南通大学学报(自然科学版)2019年01期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。
标签:标号论文; 标号数论文; 点接拟梯子论文; 南通大学学报(自然科学版)2019年01期论文;