首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
平方根图   总被引:4,自引:2,他引:4  
设G是一个简单图及顶点为u1,u2,…,uv,d(vi)是点vi的度,令^~d(G)={[d(u1)]的平方根,[d(u2)]的平方根,…,[d(uv)]的平方根},称G是一个平方根图,如果^~d(G)是G的邻接矩阵的一个特征向量,猜想:一个连通图G是一个平方根图的充分必要条件是G是一个正则图或半正则图,这个猜想在本文中得到了证明。  相似文献   

2.
证明了在一些限制条件下的2-强连通竞赛图包含3个外孤泛圈点,并且讨论了一些强连通竞赛图的外弧泛圈点的个数。  相似文献   

3.
圆可分解的局部竞赛图中的点外弧泛圈问题   总被引:1,自引:0,他引:1  
Yao Tianxing(Discrete Appl.Math.,2000,99:245-249)已经证明了每一个强连通竞赛图都包含点,它的每条外弧都是泛圈的.将此结论推广到强连通的圆可分解的严格局部竞赛图,并证明了每一个强连通的圆可分解的严格局部竞赛图D,它的圆分解是D=R[D1,D2,…,Da],其中Di,i=1,2,…,a是强连通竞赛图,那么D包含一个点v,它的每条外弧是(g 1)-泛圈的,g=max{l(Ca)|Ca是包含a的最长诱导圈,a∈V(R),l(Ca)是Ca的长度}。  相似文献   

4.
证明了如下结果:(1)若G是2-连通的(K1,3,P5,B)-自由图,或2-连通的(K1,3,Z2,P5)-自由图,则G是哈密顿图,(2)若G是3-连通的(K1,3,Z1)-自由图,或3-连通的(K1,3,Z2,P5)自由图,或3-连通的(K1,3,P5,B)-自由图,则G是哈密顿连通的。  相似文献   

5.
限制边连通度是比传统的边连通度更精确的网络可靠性指标.限制边连通度在有向图中有4个推广,分别对应有向图的4种限制弧连通度.有向Kautz图可以作为多处理机系统的基础拓扑,是一类重要网络.证明了有向Kautz图K(d,n)的4种限制弧连通度都为2d-2,并且确定了对应的最小限制弧割的结构特征.  相似文献   

6.
主要证明了以下结果;1.如果G是一个连通的无爪的非哈密顿图,则G至少有一条长为2δ+的路。2.如果G是一个2连通的无爪图,且δ(p-2)/3,则G是可迹的。3.G是一个2连通的无爪图,且不含生成子图B工G1,如果G的每个朵匀于Z2的生成子图都满足ψ(α1,b1)ˇψ(α1,b2),则是G是泛圈图。  相似文献   

7.
引进了拟完全国半群、完全图半群、连通图半群以及连通元的概念,证明了有限字母在上的自由半群和相应的完全图半群同构;是可换图。另外,给出了n阶连通简单图半群有S阶完全子图半群的一个充分条件。  相似文献   

8.
定义并确定了两种类型的图:当n(≥2)阶的连通图的所有k(≥2)阶连通诱导子图均为非奇异时,称其为完美非奇异图;当n(≥3)阶连通图的所有k(≠2)阶连通诱导子图均为奇异时,称其为完美奇异图.  相似文献   

9.
半无爪图是包含无爪图的更大的图类。关于k-连通半无爪图,得到以下结果:G是k-连通的半无爪图(k≥2),如果对于G2的任意基数为k 1的独立集X,都有∑d(v)≥n-k,则G是Hamilton图。  相似文献   

10.
设G是h连通图,图G的顶点υ称为临办点,G-υ不再h连通,如果G的每个顶点都是临界的,则称G为临界h边连通图。对于G中任意两个相邻的项点x与y,G+xy不再临界h连通,则称G为极大临界h连通图。引入图的粘合的概念,讨论了δ(G)=3h/2-1的极大临界h连通图的性质,得到了这类图有关原子,最小点割和分支的重要性质,这有利于进一步研究这类图的结构。  相似文献   

11.
研究了国家法的抽象正义观与民间法的情理正义观,认为西方国家法的抽象正义观与东方民间法的情理正义观存在实质的不同,原因在于思维方式、超验与经验传统、政治结构的差别。在现代法治理念下,传统民间法所代表的正义观将向混合正义观转型,西方法治所代表的国家法抽象正义观是其骨架。  相似文献   

12.
图集的统一协调,对图集质量有很大影响。本文是作者在编制北京市农业区划地图集的实践基础上,根据地图信息传输论的观点,对农业区划地图集的统一协调的内容及方法进行了探讨。试图总结编制这类图集的统一协调模式,以供读者编图时参考。  相似文献   

13.
利用对位异构体的对称性由核磁共振氢谱测定了工业十二烷基苯在硝硫混酸中的硝化选择性,发现一硝化产物中对位异构体的比例为75% ̄80%。以月桂酸和苯为原料,经氯化、酰化和还原合成了正十二烷基苯。在同样条件下研究了正十二烷基苯的硝化,由核磁共振氢谱和气相色谱分析,发现一硝化产物中对位异构体的比例仅为60%。根据空间位阻效应,对结果进行了讨论,并与甲苯,乙苯,异丙苯等短链烷基苯的硝化结果进行了比较。  相似文献   

14.
YBCO掺杂效应研究   总被引:3,自引:0,他引:3  
介绍了YBCO掺杂的基础知识,总结了YBCO各个位置采用典型元素掺杂而导致的超导电性和结构的变化,阐述了掺杂对YBCO的重要影响,并简介了当前YBCO掺杂效应研究中的几个热点问题.  相似文献   

15.
为了找出诱发高频机组基础不良振动的原因,从基础计算模型方面对基础激励与响应进行了分析,以两个高频机组基础为动测实例,经模态分析得出钢筋混凝土构架式基础竖向1阶振动与电机产生共振;应用功率谱法对动力机组及基础平台进行动测,得出平台异常响应频率66Hz为水泵工作频率,调整机器的工作频率可避开不良振源影响,达到明显的减振效果。由此而知,动力机器基础出现不良振动时,不可盲目改变结构的动力特性,应在机器不同工况比如:停机、起机及正常转速下,对机器及基础进行动测并对振动信号进行比较分析,以制定出行之有效的减振方法。  相似文献   

16.
给出整数幂的和的另一种计算公式的方法.  相似文献   

17.
给出了一维非自治时滞系统点态退化的一个例子,拓宽了该领域的研究。  相似文献   

18.
曲面“侧”是一个重要而难以理解的概念 ,本文对曲面“侧”概念的讲授方法进行了探讨 ,给出了曲面“侧”概念的“参照物”理解法 ,通过实践证明 ,效果良好。  相似文献   

19.
老年人生活空间移动性影响要素研究进展   总被引:1,自引:0,他引:1  
 老年人生活空间移动性是老年人在日常生活中能动生活状态的重要表征。在梳理老年人生活空间移动性相关概念、测度方法基础上,分析了物质环境要素和非物质环境要素对老年人生活空间移动性的影响;提炼出有效支持老年人生活空间移动性的中观环境规划、微观环境设计和政策文化扶助层面的策略;指出了老年人生活空间移动性的研究建议和发展方向。  相似文献   

20.
宏观收入量的分配不仅反映一个国家总体消费的基础水平,而且影响到各阶层消费水平及消费方式.虽然一个国家的宏观收入量的分配不可能绝对平等,但是不等性的大小往往影响到社会和经济的发展,影响到社会的稳定.本文采用洛伦茨曲线、基尼系数来描述宏观收入的不等性,并结合实际情况对我国宏观收入的不等性进行了具体的分析.  相似文献   

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

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