首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
变换图G~(-- )与G~(- -)的平面性   总被引:1,自引:0,他引:1  
设G是一个简单图,G-- ,G- -是G的变换图.在这篇文章中,证明了对于给定的一个图G,(1)G-- 是平面图当且仅当n≤3或G同构于2K1 K2,K1 K1,2,K1,3或K1 C3;(2)G- -是平面图当且仅当n≤4且G不同构于K4-e.  相似文献   

2.
设G=(V,E)是n阶简单图,di是图G的顶点vi(i=1,2,……,n)的度且d1≥d2≥…≥dn,Ni是图G的顶点vi的一个邻集,λ1是图G的邻接谱半径.本文证明了λ1≥√d1,等号成立当且仅当图G同构于K1,n-1。最后证明了当v1v2≠E时,λ1≥√d2+|N1∩N2;当v1v2∈E时,λ1≥√d2-1+|N1∩N2|.  相似文献   

3.
本文利用了图的度平方和的不等式,得到一般简单连通无向图的laplace谱半径的一个新上界μ(G)≤2m+√(n-s)m(mn+2n-4m-2)/(n-1)争式成立当且仅当G为星图k1,(n-1)。  相似文献   

4.
设G是一个图,用P(G,λ)表示图G的色多项式,称图G与H是色等价的,如果P(G,λ)=P(H,λ),记为H-G。本证明了m≥s 2且s≥1,S是Km 1的某s条边组成的集合且S在Km 1中的导出子图(S)是二部图。则[Km 1^ s(m,m 1)]=[NmVG|G∈[kM 1-s]|色唯一当且仅当(S)是2-连通且是色唯一的。  相似文献   

5.
研究了两类有向图的正交因子分解问题,得到如下结论:1)设G是(mg+nk,mf-nk)-有向图,其中1≤n〈m,H是G的任意一个有nk条边的有向子图,其中g≥k≥1.则G中存在子图R,R具有(g,f)-因子分解k-正交于H;2)设G是(0,mf-m+1)-有向图,则对G中任意给定的有向2m-星K1,2m,G有一个(0,f)-因子分解2-正交于K1,2m.  相似文献   

6.
若删除G中任意一个独立集后得到的图依然是分数(g,f,m)-消去图,则称G为分数ID-(g,f,m)-消去图.将若干个关于分数消去图邻域并条件的结论推广到分数ID-消去图,证明了如下两个结论:1)阶为n的图G满足n≥12k+6m-11,6(G)≥n/3+k+m,且/NG(x)UG(y)/≥2n/3对G中任意一对不相邻的顶点x,y都成立,则G是分数ID-(k,m)-消去图;2)若δ(G)≥(an/2a+b)+(b2(i-1)/a+2m,n〉((2a+b)[i(a+b)+2m-2])/a,且/NG(x1)u…uNG(x1)/≥(a+b)n/2a+b,对V(G)的所有独立集{x1,……,xi}都成立.则G是分数ID-(g,f,m)-消去图.  相似文献   

7.
得到了不等式:(1/n+α≤π^2/6-n∑k=1 1/k^2),其中(α=12-π^2/π^2-6)=0.5505460967^+;当且仅当n=1时,等号成立.且证明了不等式:(1/n+α≤π^2/6-n∑k=1 1/k^2 1/n+1/2)两端的常数1/2、α均为最付佳值.  相似文献   

8.
对于图G的正常k-全染色f称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.χet(G)=min{k|G有k-均匀全染色}称为图G的均匀全色数.利用均匀边染色的相关结论,讨论并得到了图Sn+Fn和Sn+Wn的均匀全色数.  相似文献   

9.
已知实数x,y满足3≤xy2≤8,4≤(x2)/(y)≤9,则(x3)/(y4)的最大值是____. 解法1 设x3/y4=(xy2)m(x2/y)n,对比次数得:m+2n=3,2m-n=-4.解得m=-1,n=2.由已知得:1/8≤1/xy2≤1/3,16≤x4/y2≤81,两式相乘得:2≤x3/y4≤27.当xy2=3且x2/y=9时取最大值27,此时x=3,y=1.  相似文献   

10.
设a是一个给定的正整数,且4a^2+1是一个素数,利用乐茂华和Bugeaud Y关于不定方程X^2+(3a^2+1)^m=(4a^2+1)^n的解数的深刻结果,得到了该方程具有m为偶数或n为偶数的正整数解x,m,n所需要的条件,进而推出:当a是大于1的奇数时,上述不定方程仅有两个正整数解。  相似文献   

11.
The communication of people partially is the communication of cultures. Culture has a direct effect on international commercial activities in all aspects. Different conceptions about time, space, equality, law and the like, lead people to deal with things in different ways. So to know cultures of the counterpart is to facil-itate our enterprises so as to have a smooth and successful communication in commercial activity.  相似文献   

12.
风的曲线     
Rosco and I wait for the fishermen to return.I sit at a wooden bench near the store at Mt.Baker Resort and watch the clouds change shape. Rosco has my belt around his neck and an eight foot tow chain hooked to a tree. Dogs must be on a leash. Ducks and rabbits are loose.  相似文献   

13.
Given a graph G,a subgraph C is called a clique of G if C is a complete subgraph of G maximal under inclusion and |C|≥2. A clique-transversal set S of G is a set of vertices of G such that S meets all cliques of G. The clique-transversal number, denoted as TC (G), is the minimum cardinality of a clique-transversal set in G. The clique-graph of G, denoted as K (G), is the graph obtained by taking the cliques of G as vertices, and two vertices are adjacent if and only if the corresponding cliques in G have nonempty intersection. Let F be a class of graphs G such that F={G|K(G) is a tree}. In this paper the graphs in F having independent clique-transversal sets are shown and thus TC (G)/|G|≤1/2 for all G ∈ F.  相似文献   

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

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

16.
《海外英语》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?  相似文献   

17.
Different nations have different social cultures, and the social culture of every nation is developing with the development of the nation, language is greatly influenced by social culture, which enables language to possess national and historical characteristics. Word is the smallest, independent, meaningful linguistic unit of language. It can well reflect the national and historical characteristics. From synchronic aspect, the social and cultural influence on word meaning is mainly embodied in conceptual and associative meanings of word. The incorrespondence of word meaning is a phenomenon that exists in both conceptual and associative meanings of word among different languages. From diachronic aspect, the development of social culture causes some changes of word meaning to some extent. Therefore, social culture plays a key role in vocabulary learning and mastery of a language.  相似文献   

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

19.
20.
《海外英语》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.  相似文献   

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

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