【摘 要】
：
图的L(s,t)-标号的概念来自频道分配问题.设s和t是2个非负整数.图G的一个L(s,t)-标号是一个从G的顶点集到整数集的映射,满足:①任意2个相邻顶点对应的整数相差至少为s;②任意
论文部分内容阅读
图的L(s,t)-标号的概念来自频道分配问题.设s和t是2个非负整数.图G的一个L(s,t)-标号是一个从G的顶点集到整数集的映射,满足:①任意2个相邻顶点对应的整数相差至少为s;②任意2个距离为2的顶点对应的整数相差至少为t.给定图G的一个L(s,t)-标号f,的L(s,t)边跨度定义为max{|f(u)-f(v)|:(u,v)∈E(G)},记为βst(G,f).图G的L(s,t)边跨度定义为min{βst(G,f):f取遍图G的所有L(s,t)-标号},记为βst(G).设T是一棵最大度为△(≥2)的树.证明了:若2s≥t≥0,则βst(T)=([△/2]-1)t+ s;若0≤2s＜t且△为偶数,则βst(T)=[(△-1)t/2];若0≤2s＜t且△为奇数,则βst(T)=(△-1)t/2+s.同时完全确定了2条路的笛卡儿乘积图和正四边形格图的L(s,t)边跨度.
其他文献
The compression behavior of Ni77P23 amorphous alloy is investigated at room temperature in a diamond-anvil cell instrument using in-situ high pressure energy di
A new solving method for Laplace equation with over-determined geodetic boundary conditions is proposed in the paper, with the help of minimizing some kinds of
A mechanical design method of robot fish is introduced in this paper.Based on this method an antonomous 3-Dimension(3D)locomotion robot fish with two pectoral f
The phenomena attendant to the perforation of truncated oval shape projectile in to multi-layered stiffened plates were investigated. Dimensional analysis was e
Zosterophyllum longa sp. nov. is reported from the Lower Devonian Pingyipu Formation,Jiangyou District, northern Sichuan of China. This new plant has vertically
最近由CDF合作组和DΦ合作组测量的Bs质量差△Ms粗略地与标准模型预测值一致,因此这些测量将对限制超出标准模型的新物理信号提供一个机会.考虑B0s-(B)0s混合中的R宇称破缺超
利用“电子束蒸发沉积薄膜生长技术+离子束溅射沉积薄膜生长技术”、“HfO2／SiO2+Al2O3／SiO2+M-SiO2”复合光学膜系设计技术、400℃×4h高温处理技术,研制的SR-FEL宽带腔镜光学
A novel fast sub-pixel search algorithm is proposed to accelerate sub-pixel search. Based on the features of predicted motion vector (PMV) and texture direction
Effect of bath composition ([Co2+]/[PtⅣ] and [WO2-4], [cit-]) and pH on the magnetic properties of electrodeposited Co-Pt-W thin films has been investigated. E
In this paper various molecular chemical interactions are modelled under different computational paradigms. P systems and π-calculus are used to describe intra