首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 593 毫秒
1.
李长春  韩兆红  张国阳 《松辽学刊》2007,28(4):55-56,100
本文就星形树与m—C4并图的优美性进行探讨,证明了当m≥2这类图Stp∪m—C4是优美图.并对星形树St与^n∪i=1 mi-C4并图St^n∪i=1 mi-C4的优美性进行探讨.证明了当max mi≥3 i=1,2……,n这类图St^n∪i=1 mi-C4是优美图.  相似文献   

2.
将图G的每条边任意赋予一个方向得到它的一个定向图G.G的逆图即为改变它的每条弧的方向所得到的图.用G-表示.C(G)为定向图G的控制数.首先刻画了满足C(G)=C(G-)的定向图G,并给出其控制数的紧的界,其次讨论了拥有此类定向图的无向图的相关性质.关于路或者圈,他们的定向图及其逆图的控制数的差可以无限大.  相似文献   

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

4.
C5关联图的圆染色   总被引:5,自引:5,他引:0  
构造了一个特殊图I(C5), 证明了I(C5)的圆色数是10/3,研究了I(C5)的子图的圆色数,证明了I(C5)没有子图的圆色数是8/3.  相似文献   

5.
讨论了非连通并图P3n∪<C4,3>的优美性,用构造性的方法给出了P3n∪<C4,3>的优美标号.  相似文献   

6.
关于P3n∪<C4,3>图的优美性   总被引:4,自引:2,他引:2  
讨论了非连通并图P3n∪<C4,3>的优美性,用构造性的方法给出了P3n∪<C4,3>的优美标号.  相似文献   

7.
新的上可嵌入图类   总被引:7,自引:0,他引:7  
图C的C-划分指:C的一个顶点划分{V1,V2,…,V4}使得每个C[Vi]为多重完全图(l≤i≤k)。证明了如下结果:设C为连通图,且对任意v∈V(C),dc(v)≡1(mod4)。若C的顶点集存在一个C-划分{V1,V2,…,V4}使得对每个1≤i≤k,|Vi|≥4,且≡0(mod4),则C是上可嵌入的,另外,联系着图的点的度和其它条件,推广和深化了目前有关这方面的一些结果,给出了另一些上可嵌入图类。  相似文献   

8.
研究NC≥nδ条件下Cm^n点泛圈图的性质,得到2连通n(n≥)阶图G,若NC≥n-δ,则G是C5^n点泛圈图或Kn/2,n/2,改进Faudree等人的一些结果。  相似文献   

9.
一个简单图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-优美图.  相似文献   

10.
用C(H)表示图H的中心,”■”表示图同构,定义图参数文[2]和[3]构作了某些满足α=3的图,解决了α=3的图的存在问题,本文构作了一类满足α=4的图,解决了α=4的非树图的存在问题。令n和m都是自然数。设H是一个图,d(H)=d_H(x_1,x_2)=2m-1.H=(∨(H),E(H)),其中定理令n>m.若H满足A.(?)u∈∨(H),有d_H(u,x_1)+d_H(u,x_2)≤2m;B.存在v_0∈(H),使d_H(v_0,x_1)+d_H(v_0,x_1)=2m;C.不存在v∈(H),使d_H(v,x_1)=d_H(v,x_2)=m。则α(H)=4。  相似文献   

11.
介绍了在涤纶片基上涂布吸墨层,制作透明绘图胶片的方法和使用该胶片进行专题图、地形图审校的工艺.从墨层吸墨性、溶解性、龟裂性等方面探讨了该胶片应用于地图审校的可行性.  相似文献   

12.
20世纪90年代情爱小说,从作品主题表现和作家写作姿态来看,其诱惑主题是商业化现实的集中体现,而游戏情节的设置则是作家对生活的刻意认同,由此构成这类小说情感表达的两大特征:诱惑与游戏。  相似文献   

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

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

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

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

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

19.
闽籍现代作家杨骚于1925年夏至1927年秋漂泊南洋时的创作,是一个漂泊者"真心真血的流露".这些作品描绘了南洋人民的苦难生活,抒写了他的思乡恋国之情,也抒发了他的爱情吟唱,虽说其中弥漫着矛盾、痛苦、感伤,甚至还有颓废的气息,但却透露出他的倔强、坦诚与率真.  相似文献   

20.
通过对近代科学技术发展历史分析 ,认为科学与技术关系是由相互独立到相互作用 ,形成“技术科学化”和“科学技术化”的历史过程 ,并对科学与技术的关系做逻辑的分析、概括、总结  相似文献   

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

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