首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,|E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|f(u)-f(v)|导出的映射f*:E(G)→{k,k+1,…,|E|+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n≡0(mod2)时,Cλ(Pn)的细分图Cλ(Pn)是k-优美图.  相似文献   

2.
一个简单图G =(V ,E)是k 优美的 (k≥ 1为整数 ) ,如果存在单射f: V(G)→ { 0 ,1,2 ,… ,|E| +k - 1}使得对所有的边uv∈E(G) ,由f (uv) =|f(u) -f(v) |导出的映射f : E(G)→ {k ,k + 1,… ,|E| +k - 1}是双射 .设G是简单图 ,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图文章证明了M bius梯的细分图是k 优美图  相似文献   

3.
文中用归纳假设法证明了结论:当n≥2,k≥3,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,(i=1,…,n),记d=d1+d2+…+dn≤1,N=kn,则对于每个偶数l适合2d+2≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.若有i和j满足1≤i≤j≤n,使得di≥1且dj≥1,或有且dj=k/2且dj=0,j≠i,1≤j≤n,则又有l=2d;当n≥2,k≥3是奇数,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,,(i=1,…,n),记d=d1+d2+…+dn≥1,N=kn,r=max{di},则对于每个奇数l适合2d+k-2r≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.  相似文献   

4.
该文定义:一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,|E| k-1}使得对所有的边uv∈E(G),由f*(VV)一丫(V)-/(V门导出的映射 f*:E(G)→{k,k 1,…,|E| k-1}是双射。若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图。该文还证明了积图Pn×C2m、P2n×C2m 1、P2n×Cm的细分图是k-优美图。  相似文献   

5.
联系图的顶点划分,研究正则图的上可嵌入性,得到了一类上可嵌入图.  相似文献   

6.
对于一个整数k>0,图G的一个k-L1,2-标号是一个映射c:V(G)→{0,1,2…k}且满足对任意的u,v∈V(G),若d(uv)=1,则|c(u)-c(v)|≥1且对任意的u,v∈v(G),若存在w∈V(G),使得u,v∈NG(w),则|c(u)-c(v)|≥2.则使得图G有一个k-L1,2-标号的最小的正整数k称为图G的邻域限制标号数,记为L1,2(G).本文主要给出了图G的邻域限制标号问题的几个性质.  相似文献   

7.
一个简单图G=(V,E)是к-优美的(k≥1为整数),如果存在单射 fV(G)→{0,1,2,…,| E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|∫(u)-f(v)|导出的映射 f*E(G)→{k,k+1,…,|E|+k-1}是双射.设G是简单图,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图.文章证明了Mobius梯的细分图是к-优美图.  相似文献   

8.
设Kv是一个v个点的完全图,G为Kv的一个不含孤立点的简单子图.Kv的一个G-设计,常记为(v,G,I)-GD,是指一个二元组(X,B),其中x为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一条边恰在B的一个区组中出现.文章讨论了一类六点八边图中尚未解决的3个图G(i=1,2,3)的图设计存在性问题,并证明了(v,Gi,1)-GD(i=1,2,3)存在的必要条件v=0,1(mod16)且v≥16也是充分的.从而给出了这类六点八边图图设计存在的完全解.  相似文献   

9.
设n≥3是一个整数,G是一个具有顶点集V(G)的图.并设,是定义在V(G)上的非负整值函数.设a=mx|g(x)|x∈V(G)|,b=min|f(x)|x∈V(G)|,并有b,a≥2,n≥b/(a-1) 1,如果存在点v∈V(G)使得f(v)m|(mod 2),假定b≥n-1.则每个连通的使得f(V(G))为偶数的K1,a-free图G有f-因子,如果它的最小度至少是((n-1)(b 1) a)/a)[b(n-1) a/2(n-1)] [(n-1)/a]([b(n-1) a/2(n-1)])^2 n-3.  相似文献   

10.
最大度为△图类的2-距离色数的一个下界   总被引:2,自引:2,他引:0  
简单图G(y,E)的k-正常染色f称作G的k-2-距离染色,当且仅当任意w∈V(G),任意v,u∈N[w],满足f(u)≠f(v).得到了最大度为A的图类的2-距离色数的一个下界, χ^2(Δ=d)≥{(d/2+1)^2,d≡0(mod 2) [(d+1)(d+3)]/4,d≡1(mod 2) 并回答了文献[1]提出的问题:能否找到一常数C,使得χ^2(G)≤C△(G)对所有图G都成立.证明了这样的C是不存在的.  相似文献   

11.
尽管模糊PID控制器具有良好的控制品质,但存在计算复杂和实时性差的问题,为了解决这个问题.利用1LBF神经网络逼近能力重构模糊PID控制器,由于重构的RBF神经网络的并行计算能力,这简化了计算复杂性并提高实时性.通过选择不同的给定信号,比较模糊PID控制器和重构的RBF神经网络的控制性能.得到两者的控制效果是相当的.说明重构的RBF神经网络可以取代模糊PID控制器,从而减少了计算复杂性.避免维度灾难并改善控制实时性.  相似文献   

12.
RNAi机制的研究进展   总被引:4,自引:0,他引:4  
RNA干涉广泛存在于各种真核生物中,而且其基本的作用机制也具有高度的保守性.最近,研究发现RNAi在许多重要的生物学过程中发挥调节作用,具有重要的生物学功能.而且RNAi技术已经成为研究功能基因组学的一种有力工具.  相似文献   

13.
对诸种电影元素的极其严谨而和谐的运用并使其完美地服务于作品整体的精神内涵,这是塔尔柯夫斯基高度的电影艺术成就的一个重要方面。从作品的人物、表演、摄影、剪辑、色彩与声音诸要素来看,它们都能很好的实现作者的表意目的。  相似文献   

14.
当今的设计将重点探讨物品、过程、服务中的方式创新,亦即谋事,其研究具有广泛性和纵深性。设计承载的是人类的理想、道德的重任,设计是一种生产关系,是科学与艺术发展的动力,是人类生存智慧的源泉。  相似文献   

15.
16.
李新 《松辽学刊》2003,24(4):76-78
通过对网络通讯系统的分析,进而得出如何实现网络通讯系统的设计思想及表现方法。  相似文献   

17.
应用艾森个性问卷(Eysenck perscnlity Questionnaire)简称(EPQ),对中国冰上运动员273人个性特征调查结果:以外向稳定者为多,占35.17%,冰球队及速滑队多为外向,花样队多为内向,冰球队及花样队以稳定为主,速滑队台湾省稳定为主P<0.005,男女个性有差异,男以外向型为主P<0.005,各年龄组的个性有差异,16岁以上组为外向为主,随年龄增大而情绪逐渐稳定,文化程度,小学者以内向为主,初中以上者逐渐为外向化,在运动员间;P项方向,主要运动员与一般运动员看不出有差异,E及N项乃主要运动员较低,L项主要运动员较高,在各队间T分比较:P项乃花样高于其他,E项为花样低于其他,N及L项;在冰球,花样及速滑均无显著差异P>0.05,少年组与成年组比较:P项少年组高,E项少年组低,N项成年组低,L项各年龄段有差异,冰球队各位置PENL的T分比较P>0.05,均看不出有显著差异。  相似文献   

18.
从E=mc2看质量与能量之间的关系   总被引:1,自引:0,他引:1  
把E=mc^2解释成质量与之的“转化性”或“同一性”都是不科学的,正确的解释应该是,这一关系式表示了质量与能理之间的不可分割性。  相似文献   

19.
本文详细分析了计算机网络互联原理及各种互联设备。  相似文献   

20.
利用Gaussian 03程序包中的密度泛函理论在B3LYP/6-31G(d)水平下,对未掺杂、电荷掺杂和C l掺杂的聚吡咯、聚呋喃、聚噻吩进行几何全优化,并对它们的几何结构、自旋密度、自然键轨道(NBO)、前线轨道能进行了理论分析.结果表明,电荷掺杂能使聚合物键长趋于平均化,其极子分布几乎遍及了整个分子链而C l原子掺杂对聚合物的影响主要集中在与C l原子相邻的C原子上,极子分布局域在C l原子附近的大约7个碳原子上,掺杂能够明显增强π电子共轭性,降低能隙,从而增强导电性.  相似文献   

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

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