首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图的实值距离二边跨度(英文)
引用本文:戴本球,林文松.图的实值距离二边跨度(英文)[J].东南大学学报,2009,25(4):557-562.
作者姓名:戴本球  林文松
作者单位:东南大学数学系,南京,211189 
基金项目:The National Natural Science Foundation of China (No10971025)
摘    要:图G的L(j,k) 标号是图的顶点集到非负整数集的一个映射, 使得相邻顶点所对应的整数相差至少为j,距离为2的顶点所对应的整数相差至少为k. 对于图G的一个L(j,k) 标号f, 定义其L(j,k) 边跨度为βj,k(G,f)=max{f(x)-f(y):{ x,y}∈E(G)}. 图G的L(j,k) 边跨度定义为βj,k(G),它是G的所有L(j,k) 标号f的L(j,k) 边跨度中最小的. 图G的实值L(j,k) 标号是整数L(j,k)标号的推广, 是满足相应的距离一条件和距离二条件的从顶点集到实数集的一个映射. 图G的实值L(j,k)标号的边跨度记为j,k(G). 研究了图的实值L(j,k)边跨度和整数L(j,k)边跨度的若干性质, 完全确定了所有圈以及完全t-部图的边跨度.

关 键 词:k)标号  实值L(j  k)标号  k)边跨度  实值L(j  k)边跨度  频道分配

Real edge spans of distance two labelings of graphs
Dai Benqiu Lin Wensong.Real edge spans of distance two labelings of graphs[J].Journal of Southeast University(English Edition),2009,25(4):557-562.
Authors:Dai Benqiu Lin Wensong
Institution:Dai Benqiu Lin Wensong(Department of Mathematics,Southeast University,Nanjing 211189,China)
Abstract:
Keywords:L(j  L(j  L(j  k)-labeling  real L(j  k)-labeling  L(j  k) edge span  real L(j  k) edge span  frequency assignment
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号