| 两类图的L(2.1)-标号数 |
| |
| 引用本文： | 敖国艳,红霞,张桂芝.两类图的L(2.1)-标号数[J].数学的实践与认识,2021(6):263-266. |
| |
| 作者姓名： | 敖国艳 红霞 张桂芝 |
| |
| 作者单位： | 呼伦贝尔学院数学与统计学院;洛阳师范学院数学科学学院;呼伦贝尔学院科学技术处 |
| |
| 基金项目： | 国家自然科学基金(11601137,11701257);内蒙古自然科学基金项目(2017MS0115,2018MS01023);呼伦贝尔学院校级自然科学一般项目(2020ZKYB04);呼伦贝尔学院科学技术研究项目(2018FDZD09);河南省教育厅项目(18A110025)。 |
| |
| 摘 要： | 图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.图G的L(2.1)-标号数λ(G)是G的所有L(2.1)-标号下的跨度max{f(v):v∈V(G)}的最小数.图Fn+1*为扇图的路上每个顶点增加一个悬挂边得到的图.图Hn为轮图的圈上每个顶点增加一个悬挂边得到的图.本文确定了图Fn+1*与Hn的L(2.1)-标号数.
|
| 关 键 词： | 图 L(2.1)-标号 L(2.1)-标号数 |
On L(2,1)-Labeling Number of Two Kinds of Graph |
| |
| AO Guo-yan,HONG Xia,ZHANG Gui-zhi.On L(2,1)-Labeling Number of Two Kinds of Graph[J].Mathematics in Practice and Theory,2021(6):263-266. |
| |
| Authors: | AO Guo-yan HONG Xia ZHANG Gui-zhi |
| |
| Institution: | (College of Mathematics and Statistics,Hulunbuir University,Hailaer 021008,China;Department of Mathematics,Luoyang Normal University,Luoyang 471022,China;Division of Science and Technology,Hulunbuir University,Hailaer 021008,China) |
| |
| Abstract: | An L(2.1)-labeling of a graph G is a function f:V(G)→N such that |f(u)-f(v) |≥ 2 if d(u,v)=1,and |f(u)-f(v) |> 1 if d(u,v)=2.The L(2,1)-labeling number λ(G)of G is the smallest number over the spans max{f(v):v ∈ V(G)} of all L(2,1)-labelings of G.Graph Fn+1* is the result of adding a hanging edge to each vertex on the path of the fan.Graph Hn is the result of adding a hanging edge to each vertex on the cycle of the wheel.In this paper,we determine the L(2,1)-labeling number of graph Fn+1* and Hn. |
| |
| Keywords: | graph L(2 1)-labeling L(2 1)-labeling number |
| 本文献已被 维普 等数据库收录！ |
|
