首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
设Sn是n个顶点的没有等长圈的简单图的集合.若G∈Sn且Sn中不存在图G'使|E(G')|>|E(G)|,则称图G是简单MCD图.若简单MCD图G是2连通的,则称G是2连通简单MCD图.本文证明了不存在具有28个顶点的含有同胚于K4的子图的2连通简单MCD图.于是结合DiscreteMath.126(1994),我们完全证明了下述定理:存在n个顶点的含有同胚于K4的子图的2连通简单MCD图当且仅当n∈{10,11,14,15,16,21,22}.  相似文献   

2.
复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图.本文证明:若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有限niche图,且n(G1(u)⊙uv⊙G2(v))≤n(G1)+n(G2)-r其中,r=0,1,2.  相似文献   

3.
对任意简单图G,Δ(G)和XT(G)分别表示G的最大度和全色数.证明了当Δ(G)≥4时,2-退化图G的全色数XT(G)=Δ(G)+1.  相似文献   

4.
设图G是一个n阶简单图,G中的一个圈C称为Dλ—圈,如果G\V(C)的每个连通分支的阶都小于λ.当G是3—连通图,且有NCλ(G)≥n+42-2λ时,G含有Dλ—圈或G是Petersen图.  相似文献   

5.
给定无孤立点的简单图G,完全图K的G-覆盖定义为一个序偶(V,F),其中V为K_v的顶点集,F为K_v的一族子图,使得F中每一个子图都与G同构且K_v的每一条边至少出现在F的一个子图之中.完全图K_v的G-覆盖中所含的最少的子图个数称为它的G-覆盖数,记作(ν,C).本文对五个顶点,五条边的4个图G,完全确定了C(ν,G)值.  相似文献   

6.
设G是n阶3-连通无向简单图,α表示图的独立数.若对G的所有距离为2的顶点u,v,都有d(u)+d(v)≥n或|N(u)∩N(v)|≥α,则G是Hamilton连通的,除非G属于一个特殊图类.  相似文献   

7.
图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,从而完全确定了两个路的联图的全色数.  相似文献   

8.
设G是简单图.我们证明:若G的最小度为d,图长为g,且d≥3,g≥7,则G的周长c(G)≥(d2-2d+2)(g-6)+4d-2  相似文献   

9.
本文证实了Bondy的猜想.证明了:设 G为简单 3连通 3正则权图,|V(G)|=n>6,则G含圈C,使W(C)>4W(G)/n.  相似文献   

10.
关于Hamilton图的充分必要条件   总被引:2,自引:0,他引:2  
引入与图G具有相同连通性的图G的相关简单图GR的概念,并通过对GN的邻接矩阵的恒式的研究,给出了任意图G是Hamilton图的充分必要条件,得到了以下主要结论:定理:图G是Hamilton图的充分必要条件,是图G的相关简单图GR的邻接矩阵的恒式PerGR不为0。  相似文献   

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号