首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 468 毫秒
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.
一个简单图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梯的细分图是к-优美图.  相似文献   

4.
设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.  相似文献   

5.
朱俊蕾 《松辽学刊》2009,30(3):103-106
图G(A,E)的k-染色称为G(V,E)的k-均匀染色,当且仅当任意两个色类中的元素总数至多相差1.Xe(G)=min{k|图G有k-均匀染色}称为G的均匀色数.本文计算了循环图Cn(1),Cn(1,2),Cn(1,2,3),G(1,2,3,4)的均匀色数.  相似文献   

6.
设图G邻接矩阵为A(G)的每一特征值λ的倒数1/λ也是A(G)的特征值,则称C具有R性质;而且,若λ的重数与1/λ的重数也相等,则称C具有SR性质,证明了具SR性质的基本双圈图只有一个图.  相似文献   

7.
图G的一个(p,1)-全标号是与频率分配有关的一种染色,它是从V(G)∪E(G)到一个整数集合的映射,必须满足:(1)图G的任意两个相邻的顶点得到不同的整数;(2)图G的任意两个相邻的边得到不同的整数;(3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差p.一个(p,1)-全标号的跨度是指最大标号数与最小标号数的差.图G的所有(p,1)-全标号中最小的跨度,称为图G的(p,1)-全标号数,记为λpT(G).本文研究了最大度是3的2-连通外平面图G的全标号数.  相似文献   

8.
该文定义:一个简单图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-优美图。  相似文献   

9.
图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)UE(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到不同的整数;2)图G的任意两个相邻的边得到不同的整数;3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差P.一个(p,1)一全标号的跨度是指最大标号数与最小标号数的差.图G的所有(P,1)-全标号函数中最小的跨度,称为图G的(p,1)-全标号数,记为λTP(G).本文我们证明了对任意的图G,其最大度△是偶的且至少是10,则λT2≤2△-1.另外对于任意的简单连通图G,其最大度为△,如果G的最大度点的邻点中至多有△-1个最大度点,则λTP(G)≤p+4.  相似文献   

10.
恰有两个主特征值的树   总被引:15,自引:0,他引:15  
图的一个特征值称为主特征值,如果图有一个相应于该特征值的其各分量之和不为零的特征向量.给出了恰有两个主特征值的所有树.  相似文献   

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

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

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

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

15.
自补图半度序列和的界   总被引:1,自引:0,他引:1  
自补图是图论中对称性极好的一类图,并在网络理论和设计中有一定的应用。本文论述了自补图前,后半度序列和的上、下确界。  相似文献   

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

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

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

19.
应用艾森个性问卷(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,均看不出有显著差异。  相似文献   

20.
以河南豫光金铅股份有限公司8万吨直接还原工程中自动化控制系统为例,重点阐述了和利时DCS系统和三套和利时的LK207,一套西门子S7200,一套GE的IC200的PLC之间通过MODBUS协议实现数据共享,进行控制和维护的情况,并解决了两套系统的通讯问题。  相似文献   

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

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