首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 601 毫秒
1.
图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G的三(2,1)-标号数λ(G)是使得G有max{f(v):v∈V(G)}=k的L(2,1)-标号中的最小数k.该文将L(2,1)-标号问题推广到更一般的情形即L(3,2,1)-标号问题,并得出了Kneser图、高度不正则图、Halin图的λ3(G)的上界.  相似文献   

2.
图G的L(2,1)标号是从一个顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1。图G的L(2,1)标号数λ(G)是使得G有max{f(v):v∈V(G)}=k的L(2,1)标号中的最小数k。本文证明了对最大度数为△的一般平面三角剖分图G,有λ(G)≤△^2-△;当G的直径大于2时,有λ(G)≤△^2-△。  相似文献   

3.
图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)≥1.图G的L(2,1)-标号数A(G)是使得G有max{f(v):v∈V(G)|=k的L(2,1)-标号中的最小数k.将L(2,1)-标号问题推广到更一般的情形即L(3,2,1)-标号问题,并得出了全图、块图的L(3,2,1)-标号数的上界.  相似文献   

4.
给定图G和正整数d,图G的L(d,1)标号是指从图G的顶点集到非负整数集的一个映射f满足:对任意的x,y∈V(G),当dG(x,y)=1时,有|f(x)-f(y)|≥d;当dG(x,y)=2时,有|f(x)-f(y)|≥1。图G的L(d,1)标号数λd(G)是指最小的正整数k使得G有一个L(d,1)标号f满足f(V){0,1,2,…,k}。已知对于最大度为Δ的一般图有λd(G)≤Δ2 (d-1)Δ。讨论了Halin图的L(d,1)标号问题,证明了λd(G)≤Δ 3(2d-1)。  相似文献   

5.
图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,其中u,v是图G的顶点.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v ∈ V(G)}的最小数.本文定义了拟梯子,并完全确定了拟梯子的L(2,1)-标号数.  相似文献   

6.
图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.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v∈V(G)}的最小值.定义了点接拟梯子,并完全确定了点接拟梯子的L(2,1)-标号数.  相似文献   

7.
图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,其中u,v是图G的顶点.不妨设最小标号为.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)标号下的跨度max{f(v);v∈V(G)}的最小数.本文定义了拟mbius梯子,并完全确定了拟mbius梯子的L(2,1)标号数.  相似文献   

8.
图G的L(2,1)-标号是从图G的顶点集到非负整数集的一个映射f∶V(G)→{0,1,2,…},它满足对任意两个顶点x,y,当d(x,y)=1时,|f(x)-f(y)|≥2;当d(x,y)≥2时,|f(x)-f(y)≥1.研究了n≡0(mod3)的广义Petersen图G=P(n,t)的L(2,1)-标号数λ2,1(G),得到当t=0(mod3),5≤λ2,1(G)≤8,否则λ2,1(G)=5  相似文献   

9.
图G的一个L(2,1)-标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)|≥1;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为.那么,图G的L(1,1)-标号数λ(G)是是G的所有L(1,1)-标号下的跨度max{f(v);v∈V(G)}的最小数.完全确定了点接拟梯子的L(1,1)-标号数.  相似文献   

10.
图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,其中u,v是图G的顶点.不妨设最小标号为.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)标号下的跨度max {f(v);v∈V(G)}的最小数.本文定义了拟m(o)bius梯子,并完全确定了拟m(o)bius梯子的L(2,1)标号数.  相似文献   

11.
令y=PSL(2,2n),X为射影直线,B为GF*(2n)=GF(2n)/{0}的阶为d的子群,其中d〉5且当n/m为偶数时,d≠2m+1.通过确定(X,y(B))的参数集给出了一个单纯3-设计的无限族,并且证明了y(B)是惟一满足所构成的3-设计具有这种参数集的轨道.  相似文献   

12.
本文讨论二维Toroidal网格的(d,4)-控制数,得到如下结果:(1)如果,m≥2,G=C(2m+1)或G=C(2m+2,3),当d=diam(G)+1时,Rd,4(G)=2;(2)如果G=C(d1,4)(d1≥3)或G=C(d15)(d1≥9),当d=diam(G)时,Rd,4(G)=2.  相似文献   

13.
为了解决全球定位系统在大型室内场合无法给出精确定位的问题,设计了一种安卓平台下基于真三维模型的室内定位系统。基于百度地图SDK(software development kit)开发一款室外定位的电子地图软件,用于获取室内场景所在位置,再结合Unity3D游戏引擎将根据室内场景制作比例为1的模型制成可在安卓设备上运行的软件,通过虚拟现实技术及空间位置服务,实现室内定位功能。结果表明:系统具有的功能基本满足用户室内外定位需求,且系统具有定位方法直观、功能服务全面及系统搭建简单等特点,适用于一些大型的室内外公共场合,如商场、机场、博物馆等。  相似文献   

14.
n,d是非负整数且n≥1,引入了(n,d)-phantom态射与(n,d)-Ext-phantom态射的概念,研究了它们的一些性质。作为应用,得到了模的FPn-平坦维数与FPn-内射维数的一些新刻画。  相似文献   

15.
本文给出了一种在磁盘空间不足的情况下设计三维动画片的方法。解决了因磁盘空间小而一些较大的三维动画文件不能生成的问题。  相似文献   

16.
足球正脚背射门动作实时变化,不同时刻目标二维图像存在很大差异,当前三维姿态重构方法可得到的动作信息非常有限且具有姿态敏感性,导致重构结果不可靠、连续性不高。为此,提出一种新的足球正脚背射门动作的三维姿态重构方法,依据足球正脚背射门动作图像中所有像素的平均梯度平方矩阵获取Harris算子,通过Harris算子对足球正脚背射门动作特征进行提取。通过矩阵因式分解方法从观测矩阵中分解出三维姿态位置矩阵,实现足球正脚背射门动作三维姿态重构。实验结果表明,所提方法具有很高的重构精度,且连续性较高。  相似文献   

17.
在对运动易损动作进行识别时,一直由于无法克服外界条件带来的影响,存在识别精度低、误差大的问题。提出基于三维视觉的运动易损动作识别方法,对运动动作的三维视觉空间进行三维梯度值求解,获取三维视觉梯度直方图特征;并进行降维出来,得到低维隐空间下的运动模型,在此基础上,对其进行序列映射,求出测试序列与训练序列的吻合度。通过匹配计算,获取匹配度,实现运动易损动作的识别。实验结果表明,所提方法具有很高的识别精度,所需时间较短,识别性能高。  相似文献   

18.
缬氨酸水杨醛席夫碱3d金属配合物的合成表征和生物活性   总被引:3,自引:0,他引:3  
合成了缬氨酸水杨醛席夫碱及其与Mn(Ⅱ),Co(Ⅱ),Ni(Ⅱ),Cu(Ⅱ)和Zn(Ⅱ)的配合物,用元素分析,摩尔电导,磁化率测定,红外光谱和电子光谱的研究进行表征,应用pH法测定了配合物的稳定常数,实验发现,铜、锌配合物的抗菌活性大于配体的抗菌活性。  相似文献   

19.
针对一类特殊的不易找到对准基准的三维非规则冲压件进行回弹相对扭转补偿控制研究。在截面间运用惯性主轴向量的转角变化评价了截面的相互关系,用DTF方法建立起数值模拟扭转角偏差与实际扭转角偏差的传递函数,把此传递函数用于其它模具型面的设计中。最后把此方法运用到螺旋叶片板的成形控制中,使叶片板零件整体空间扭转误差控制在5%之内,保证了整体焊接时相邻叶片板相接面的质量,有效满足了整体叶片板焊接安装要求,具有较高的应用价值。  相似文献   

20.
用多组态自洽场方法 ,结合我们提出的半经验拟合公式 ,计算了高离化态类镍Mo14 + 离子 3d94s,3d94p ,3d94d组态的能级、波长和振子强度 ,并与实验符合得较好  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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