共查询到20条相似文献,搜索用时 62 毫秒
1.
研究了△(G)=3时Halin图的全色数,证明了:(i)对于3-正则的Halin图G,有4≤xT(G)≤5;(ii)若将3-正则Halin图每边剖分一次,由于对剖分图M^*有xT(M^*)=4,这里△(G)表示图G的最大度数,xT(G)表示图的G的全色数。 相似文献
2.
3.
一个连通图G的粘连度是刻画网络抗毁性的重要指标,Cozzens等人1995年引入并定义为T(G)=min{|X|+m(G-X)/ax(G-X):X包含V(G),ω(G-X)〉1},其中ω(G-X)表示G—X的连通分支数,m(G—X)表示G—X的最大连通分支的阶.本文对笼子图Cn1x…xCnk的粘连度做了讨论,从一定程度上刻画了笼子图的抗毁性. 相似文献
4.
5.
对图G(V,E),定义图I(G)为如下图:V(I(G))={(ve)|v∈V(G),e∈E(G)且v与e关联},E(I(G))={(ue,vf)|u=v或e=f或uv=e或uv=f}称I(G)为G的关联图,其中(ue,vf)表示关联图I(G)的以ue和vf为端点的边、本文证明了Petersen图的关联图是Hamilton图 相似文献
6.
刘慧敏 《青海师范大学民族师范学院学报》2003,14(2):59-60
设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-连通且是色唯一的。 相似文献
7.
赵海兴 《商丘师范学院学报》2001,17(4):50-52
设G是一个图,GPm表示将G的一边用路Pm代替所得的图,h(G,x)表示图G的伴随多项式,F(t)是h(GPm,x)的生成函数,得到了以下结果:(1)当m≥4时,h(GPm,x)=x(h(GPm-1,x) h(GPm-2,x));(2)h(GPm,x)=1/α-β(Aα^m Bβ^m);这里α=x √x^2 4x/2,β=x-√x^2 4x/2,A=h1-βh0;(3)F(t)=h0 (h1-xh0)t/1-xt-xt^2。 相似文献
8.
吴翠芳 《数学学习与研究(教研版)》2010,(9):80-80
设G=(V,E)是一个简单的连通图;用A(G),D(G)分别表示G的邻接矩阵和顶点的度对角矩阵,令L(G)=D(G)-A(G)表示G的拉普拉斯矩阵,设L(G)的特征值为μ1≤μ2……≤μn。其最大特征值称为图G的谱半径,记作μ=μ本文就循环图的拉普拉斯谱半径的下界给予讨论,我们得到了两个结论. 相似文献
9.
陈福川 《海南广播电视大学学报》2002,3(2):54-55
一个简单较G=(V,E)被称为是巧妙的(felicitous),若存在单射f:V(G)→{0,1,2,…,|E|}使得对所有的边e=uv∈E(G),由f^*()e)=f(x) f(y)(mod|E|)导出的映射f^*:E(G)→{0,1,2…,|E|-1}是双射。设G是简单图,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图,章证明了Moebius梯的细分图是巧妙图。 相似文献
10.
陈克波 《海南师范学院学报》2002,15(2):15-17
一个简单图G=(V,E)是κ-优美的(κ≥1为整数),如果存在单射f:V(G)→{0,1,2,…,|E| κ-1}使得对所有的边uv∈E(G),由f^*(uv)=|f(u)-f(υ)|导出的映射f^*:E(G)→{κ,κ 1,…,|E| κ-1}是双射,设G是简单图,在G的每相邻两顶之间都加入一个顶点后所得到的图称为G的细分图。文章证明了Moebius梯的细分图是κ-优美图。 相似文献
11.
邱崇丙 《唐山师范学院学报》2014,(1):21-23
汉字的六书,《说文》对“转注”一类,语焉不详。后世学者提及转注,也仅限于许慎所举出的例字。《汉字例说》一文,作者从转注的角度综合考虑,对部分现代常用字作了分析,跟传统的解释有所不同。希望能抛砖引玉,互相切磋,以推进学术研究。 相似文献
12.
13.
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.
Rachel Zupek 《海外英语》2007,(11):40-41
我们绝大部分人都同意一件事情——我们喜欢金钱。但是你对金钱的喜欢之情足够到让你创立一份事业么?.财富通常被人忽视,主要在于人们不能真正了 相似文献
16.
《海外英语》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. 相似文献
17.
YANGShiguo 《重庆大学学报(英文版)》2004,3(1):86-88
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. 相似文献
18.
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.
GUO Bao-feng Xiao Da-wei 《重庆大学学报(英文版)》2005,4(3):129-133
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. 相似文献