首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
图G的全色数XT(G)是使得V(G)U∪E(G)中相邻或相关联的元素均染不同颜色的最少颜色数目.如果XT(G)=△(G)+1,则记如果XT(G)=△(G)+2,则记G∈.两个图G和H的联图G∨H是一个简单图,使得V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv(G),v∈(H)}.本文证明了对任意的两个正整数m和n,Pm∨Pn∈当且仅当m=n=2或m=n=1,从而完全确定了两个路的联图的全色数.  相似文献   

2.
设G=(V,E)为n阶2-连通的1-坚韧图。将G的节点分类:g={v∈V|dG(v)≥n/2}而H=(G\g)。如果H满足Ore-条件:x,y∈V(H),(x,y)∈E(H)dH(x)+dH(y)≥|V(H)|,则有:(i)G是Hamilton的;(ii)若G不是偶图,则G至多丢失长为n-1的圈.  相似文献   

3.
与星(m,r)——正交的(g,f)——因子分解   总被引:5,自引:0,他引:5  
原晋江 《河南科学》1998,16(4):385-388
设g和f是定义图G的顶点集V(G)上的整值函数。本文证明了如下结果:设r是一个正整数,G是一个(mg+m-1,mf-m+1)—图,且g(x)≥r-1,对x∈V(G)。若H是G的一个有mr条边的星,则G有(g,f)—因子分解与H(m,r)—正交。  相似文献   

4.
讨论A∈GL(n,c)时,  X∈Mn(C),多项式恒等式d_M~H(AX)=d_M~H(XA)成立的充要条件,这里H是n次对称群S 的子群,而d_M~H表示由群H的酉表示M诱导的矩阵函数.  相似文献   

5.
设H是图G的任一个具m条边的星,即m-星。证明了,对任给的m个整数k1,k2,k1,...,km,当对任意的x∈V(G)有dG(x)≤k1+k2+...+km-m+1时,G有一个「0,ki」^m1-因子分解与H正交。  相似文献   

6.
多项式恒等式d^HM(AX)=d^HM(XA)成立的条件   总被引:4,自引:2,他引:2  
讨论A∈GL(n,c)时VX∈Mn(C),多项式恒等式d^HM(AX)=d^HM(XA)成立的充要条件,这里H是n次对称群S的子群,而dHM表示由群H的酉表示M诱导的矩阵函数。  相似文献   

7.
文中证明了类似于Wielandt定理的结果:设G为有限群,H是G的n-幂零Π-Hall子群,若M是G的Π-子群,(|M|,n(1-n))=1,则存在a∈G使M ̄a≤H。  相似文献   

8.
设G具有n个项点的图,ai是G中长为i的圈的个数,h(n,m,r)为满足对于所有的i,ai≤0的图的最大可能边数。边数为h(n,m,r)并满足对于所有的i,ai≤m且当i〈r时,ai=0的图G全体记为H,本文给出了h(n,m,r)的上、下界并证明当n〉n。时,H中的作有图G都不包含n圈。对于Erdos问题,本文给出了f(n)的新上界。  相似文献   

9.
设G为n阶4连通远爪图,δ=min(d(x)/x∈V(G)),则当n≤6δ-11时G为H图,当n≥6δ-10时,c(G)≥5δ-7。  相似文献   

10.
完全三部图K(n- k,n,n)的色性   总被引:1,自引:1,他引:0  
设P(G,λ)表示简单图G的色多项式;若对任意简单图H 满足P(H,λ) = P(G,λ),都有H 与G同构,则称G是色唯一图;设K(m ,n,r) 表示完全三部图;本文证明了:(1) 若n > k + k2/3,则图K(n - k,n,n) 是色唯一的,(2) 若n ≥8,则K(n - 4,n,n) 是色唯一的;  相似文献   

11.
熵理论研究的进展和意义   总被引:1,自引:0,他引:1  
  相似文献   

12.
本文从浆液输送时阻力与动力的匹配,泥浆灌注后在采空区中的分布以及浆材对泥浆分布的影响等方面对黄泥灌浆效率不高、防火效果不好进行了分析。得出要提高灌浆的效率必须有合理的动力与阻力匹配,要提高灌浆的效果,就必须在保证浆材质量的前提下,以合理的灌浆方式和合理的灌浆量来保证灌浆质量,从而达到灌浆应具有的效果。图3,表1,参1。  相似文献   

13.
根据体操技术动作的内在规律,编制相似技术动作教学程序,把要学习和掌握的动作技能置于教师的控制下,使教学过程的顺序性、经济性、实效性均达到最佳程度.  相似文献   

14.
西河位于南充市西郊,是嘉陵江的一条支流,近几年来,由于缺乏管理,污染极其严重。为综合治理西河,我们对河岸陆生维管植物及其生境进行了调查,并进而提出了对河岸治理的相应措施,供治理西河参考。  相似文献   

15.
本文阐明了在超晶格中电子透射共振的机理,并将它与晶格中电子共振散射作了详细的比较,其理论计算的结果对超晶格某些原子层和分子层以及极薄的半导体层结构的研究都有重要意义,并为设计一种新型的放大率很高的量子放大器——透射共振量子放大器提供了理论计算的依据.  相似文献   

16.
本文通过对企业情报信息概念的确立,阐述了企业情报信息的流向和内容,以及在产生企业情报信息时的随机性和在市场经济中企业情报信息竞争性特有的形式和含义,提出了如何将在企业生产经营活动中产生的无序的情报信息有序化,和在获取企业情报信息激烈的竞争中及时掌握有用的企业情报信息。进而讨论了建立企业情报信息系统,全方位地搜集企业内,外部的情报信息,使企业情报信息为企业决策提供依据,在市场经济中发挥它的功效。  相似文献   

17.
本文研究弹塑性圆棒的颈缩,材料被认为是可压缩的。运用有限变形理论。获得了分岔荷载。  相似文献   

18.
本文证明了下面两点:(1)设A 是n×n 矩阵,那么A 相似于(?)为若当块矩阵,它仅有一个特征值和一个线性无关的特征向量.(2)者|λI-A|=(λ-λ_1)~(r_1)-(λ-λ_2)~(r_2)…(λ-λ_3)~(r_3),其中λ_1,λ_2,…,λ_3两两不同,那么dimN(A-λI)~(r(?))=r_(?)(i=1,2,…,8)其中Ⅳ(A-λ_1I)~(r(?))={α|α∈U~n,(A-λI)~(r(?))·α=0}.U~n 是n 维列向量.  相似文献   

19.
本文研究脉冲星的周期变化与地壳运动的关系,指出:(1)由地震引起的板块运动和板内运动会影响观测到的脉冲星的脉冲周期的变率,特别是一些周期变率较小的脉冲星,这种影响将产生显著的观测效应;(2)分析现代脉冲星的观测资料,有助于研究板块结构,板块运动和地震预报.  相似文献   

20.
本文通过对元素周期系中,各元素的结构分析,很方便地找到了对元素的不规则性的解释。  相似文献   

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

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