首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
图的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)边跨度.  相似文献   

2.
Ramsey数R(F ,H)或r(F ,H)是指给完全图 KP的边红蓝着色时,至少有一个红色子图 F ,或者蓝色子图 H的图的最小顶点个数 P ,即任意顶点个数为 P的图或者包含F或者它的补图包含 H 。得到了结论有:若n是大于10的偶数,且Δ(G )≤ n ,| G |=2 n+1,则或者G包含W n ,或者G的补图包含 F2。  相似文献   

3.
如果一个图边集的细分满足:任何具有偶数条边的细分都有偶圈分解,则称该图是强偶圈分解的.证明了阶为n的无桥立方图,如果其周长大于等于n-2,则其线图是强偶圈分解的.  相似文献   

4.
图G的排斥和数ε(G)是使得G∪nK1是排斥和图的非负整数n的最小值.图Ln×K2称为梯子.本文证明了梯子的排斥和数等于3.  相似文献   

5.
如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的.用T(G)表示图G的韧度,文章的主要结论是:设G是有2n(n≥3)个顶点的非完全图,如果G是导出匹配可扩的,则2/(n-1) ≤T (G) ≤n-1;对于任意满足2/(n-1) ≤p/q≤n-1,p+q≤2n,1≤q≤n-1的数p/q,都有韧度为p/q的导出匹配可扩图.  相似文献   

6.
图G的排斥和数ε(G)是使得G∪nK1是排斥和图的非负整数n的最小值.图Ln×K2称为梯子.本文给出了梯子的排斥和标号,从而证明了梯子的排斥和数等于3.  相似文献   

7.
文章主要证明了若图G是阶为n,n>9的连通无爪图,G中至少存在一个非局部连通点或一个单纯点,M(G)={x|x∈V(G),x局部连通}是G的一个连通控制集,则G含有两个分支的2-因子。  相似文献   

8.
一个连通图的维纳指数W(G)等于图中所有无序点对的距离之和.我们定义毛虫树为一棵树,并且满足当我们去掉其所有的悬挂点时成为一条路的树.设Rn为所有的含有n个点的非毛虫树的集合,在这篇文章中我们主要研究了Rn中的维纳指数最大值与最小值.  相似文献   

9.
一、确定滑轮组绕绳股数的方法1.遮盖法如图1、2,按图示方法将方框中定滑轮部分全部遮盖,那么所有与动滑轮相连的绳头数就是绳的股数n(图1中n=2,图2中n=3).2.计算法a.重物在拉力作用下移动的距离为h,绳端移动距离为s.则n=s/hb.设动滑轮承担绳子的股数是n,动滑轮总重为G动,被提升重物为G,绳端拉力为F,则:n=(G+G动)/F(n取只入不舍的整数值,不考虑摩擦)c.已知滑轮组的机械效率为η,被提升重物重为G,绳端拉力F,则:n=G/(Fη)d.滑轮组水平拉动物体前进,重物前进时所受摩擦阻力为f,该装置的机械效率为η,绳端拉力为F,则:n=f/(Fη)二、滑轮组装…  相似文献   

10.
图G的排斥(整)和数ε(G)(ζ′(G))是使得G∪nK1是排斥(整)和图的非负整数n的最小值.图Cn×K2称为棱柱.文中给出了残棱柱的定义,并证明了残棱柱的排斥整和数等于4.  相似文献   

11.
汉字倒说     
汉字的六书,《说文》对“转注”一类,语焉不详。后世学者提及转注,也仅限于许慎所举出的例字。《汉字例说》一文,作者从转注的角度综合考虑,对部分现代常用字作了分析,跟传统的解释有所不同。希望能抛砖引玉,互相切磋,以推进学术研究。  相似文献   

12.
《海外英语》2007,(5):44-45
It is worthy of noting that, whilst Crookston Castle witnessed the earlier and happier portion of Mary's variegated life,  相似文献   

13.
一、吃和喝吃苹果 eat an apple, 吃药 take medicine,吃糖 have some sweets,吃饭 have one's meals,吃馆子 dine out,吃惊 be surprised/  相似文献   

14.
《海外英语》2007,(5):10-11
Many college freshmen arrive woefully unprepared to do college work, and as disadvantaged populations continue to grow, the share of the American work force that has made it through college is expected to plummet. Many experts blame that educational failure not just on high schools but also on colleges. School & College, a special report by The Chronicle, looks at efforts to fix the system. What reforms would better prepare students for college? What should schools and colleges be doing differently? How should state and federal officials help?  相似文献   

15.
钱生钱!     
我们绝大部分人都同意一件事情——我们喜欢金钱。但是你对金钱的喜欢之情足够到让你创立一份事业么?.财富通常被人忽视,主要在于人们不能真正了  相似文献   

16.
The problem on the geometrc inequalities involving an n-dimensional simplex and its inscribed simplex is studied. Aninequality is established, which reveals that the difference between the squared circumradius of the n-dimensional simplex andthe squared distance between its circumcenter and barycenter times the squared circumradius of its inscribed simplex is not lessthan the 2(n-1)th power of n times its squared inradius, and is equal to when the simplex is regular and its inscribed siplex is atangent point one. Deduction from this inequality reaches a generalization of n-dimensional Euler inequality indicating that thecircumradius of the simplex is not less than the n-fold inradius. Another inequality is derived to present the relationship betweenthe circumradius of the n-dimensional simplex and the circumradius and inradius of its pedal simplex.  相似文献   

17.
《海外英语》2007,(4):36
There are numbers of crossroads on our long and unpredictable life journey where we totally have no idea about which direction to choose. No matter what our decision is, we should not turn back, but face the music and go ahead instead. I am this kind of girl who always does try without regretting, one example is how I dealt with my love.  相似文献   

18.
王菲 《华章》2007,(12):273-273
Migration occurs behind a variety of reasons and has a great effect on the whole world. People may migrate in order to improve their economic situation, or in order to escape civil strife, persecution, and environmental disasters. The impact of migration is complex, bringing both benefits anddisadvantages. This paper briefly talks about the causes of migration, the allocation of benefits, and the ways in which individual countries and the international community deal with this important subject.  相似文献   

19.
现在,我们可以没有面包,没有钱,没有房子,没有车子……但我们唯独不能丢失的是高尚的情操,笃定的信念,还有,满满的希望!  相似文献   

20.
Using virtual reality for interactive design gives a designer an intuitive vision of a design and allows the designer to achieve a viable, optimal solution in a timely manner. The article discusses the process of making the Virtual Reality System of the Humble Administrator's Garden. Translating building data to the Virtual Reality Modeling Language (VRML) is by far unsatisfactory. This creates a challenge for computer designers to do optimization to meet requirements. Five different approaches to optimize models have been presented in this paper. The other methods are to optimize VRML and to reduce the file size. This is done by keeping polygon counts to a minimum and by applying such techniques as object culling and level-ofdetail switching.  相似文献   

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

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