首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
给出了Δ(G)=5的2-连通外平面图的邻点可区别全色数.  相似文献   

2.
得到了最大度不超过4的2-连通外平面图的邻点可区别金色数.  相似文献   

3.
给出了△(G)=5的2-连通外平面图的邻点可区别全色数.  相似文献   

4.
W.T.Tntte在中提出了这样的猜想:在具有2m条边的所有3-连通平面图中,其生成树的总数以轮W_(m 1)为最小.笔者利用连通图的生成树数的Cayley定理,给出了若干3-连通平面图的生成树的显式计数公式,获得了这个猜想的若干反例,明了对任何m≥27的整数,轮W_(m 1)都不是生成树数最小的3-连通平面图的结论.文中还给出了另外一些连通平面图的生成树的计数公式.  相似文献   

5.
(s,k)-连通图     
图G为(s,k)-连通图,如果G中任意s个顶点的导出子图是k-连通的。证明了:如果s-k≤|G|-1/2,则(s,k)-连通图G是完全圈可扩的。由此推出,若图G的连通度κ(G)≥|G|+1/2,则G是完全圈可扩的。  相似文献   

6.
设G是具有奇数个顶点的图,k是非负整数且满足V(G)≥2k+1,若G中任意一个k-匹配都可以扩充为G的一个几乎完美匹配,则称G是几乎k-可扩图.文中证明了连通的几乎1-可扩图与2-连通的几乎k-可扩二部图分别添加一个新边后仍保持原来的可扩性.  相似文献   

7.
运用数学归纳法及换色技巧,探讨了Δ(G)=7 的2-连通外平面图的邻点可区别全染色问题,使该问题在原有基础上得到了推广.  相似文献   

8.
研究了没有7-圈的连通平面图的BB-染色问题。应用经典的Discharging方法,证明了没有7-圈且不含相邻4-圈的连通平面图G,存在G的一棵生成树T,使得( G,T)是BB-4-可染的。这一结果进一步拓展了平面图的BB-4-可染的充分条件。  相似文献   

9.
图的完全圈可扩性是图的圈性质中最强的性质,这使得对图的完全圈可扩性的研究尤为重要。研究了5-点连通图的完全圈可扩性,并证明了顶点数不小于9的5-点连通图是完全圈可扩的。从而推广了马浩静和石玉华提出的相关结果。  相似文献   

10.
该文利用对偶原理创造性地解决了平面图、连通图及对偶图之间的相互关系问题,纠正了长期以来对于平面图及其同构的错误认识,指出平面图必为连通图,平面图本质上是画在同一平面上的顶点、边、面均不相交的连通图。两个平面图的同构指这两个平面图的顶点、边、面之间均有一一对应关系。面是平面图区别于非平面图的本质特征。同构的平面图的对偶图必同构,事实上,平面图的对偶图是唯一的。任意一个平面图都伴有一个隐图,而该隐图实质上是该平面图的对偶图,该隐图可(根据对偶原理)通过D—过程画出。平面图与其对偶图互为对偶。显平面图与其隐对偶图合称为相伴对偶图。  相似文献   

11.
通过对云南省宾川县平川村进行问卷调查和访谈,结果显示西南边疆农民政治参与存在以下特点:参与程度低,参与形式主要是选举和投票;参与的类型以自动参与和动员参与相结合,以合法的、自发的参与为主;参与的实际效果一般不明显,参与动机具有趋利化。这些特点与当地农民文化水平低,信息闭塞,经济落后,参与意识薄弱,民主制度不完善等有关。  相似文献   

12.
以实际水下隧道为工程背景,建立数值模型,分析水下并行隧道后行洞施工对先行洞的影响.结果表明:后行洞施工主要影响距离该断面位置前后1.5倍洞径;后行洞施工后,围岩沉降分布形态发生变化,在左右拱顶较大,在两洞之间及两侧较小,即出现了“驼峰”;对于最大主应力,后行洞施工对靠近侧的右边墙影响较大;随着后行洞的施工,渗流影响范围逐渐向后行洞侧扩展,隧道周边渗流量的大小呈现拱顶和仰拱处的大于边墙的,而后行洞和先行洞之间的边墙渗流量大于外侧边墙的渗流量.  相似文献   

13.
通过对云南省宾川县平川村进行问卷调查和访谈,结果显示西南边疆农民政治参与存在以下特点:参与程度低,参与形式主要是选举和投票;参与的类型以自动参与和动员参与相结合,以合法的、自发的参与为主;参与的实际效果一般不明显,参与动机具有趋利化。这些特点与当地农民文化水平低,信息闭塞,经济落后,参与意识薄弱,民主制度不完善等有关。  相似文献   

14.
在非特定人小字表场合下,比较了人工神经网络方法(ANN),动态规划方法(DTW)以及直接比较方法(DC).对汉语10个孤立数字测试结果表明:用多遍样本进行训练时,训练时间ANN至少是DTW的100倍,DTW是DC的5倍以上;识别速度ANN比DC快300倍,DC比DTW快5倍;存储量ANN比DTW和DC需要的都少;识别率ANN比DTW高2.3%,DTW比DC高6.7%;用单遍样本训练时,DTW比DC高3.6%,DC比ANN高8.1%.说明在小字表情况下ANN的总体性能优于DTW,DTW优于DC。  相似文献   

15.
资产阶级认为个人的利益与幸福不是道德判断的根本标准,社会的整体利益与幸福才是道德判断的根本尺度;资产阶级也承认人的社会本性不是天生的,而是后天的社会环境的影响和教育的产物;虽然我们不能认为资产阶级的自私性是天生的,然而却可以认为其自私性是社会的,即是资本主义的社会环境和教育造就了资产阶级的自私的社会本性。  相似文献   

16.
介绍了1种新的代码优化的新方法-Just in Time Code Layout,它不同于传统的静态链接生成可执行程序映象文件的方法,而是在运行时通过动态链接生成招待程序的映象。对此研究了此方法对程度映象和传统方法生成的程序映象及用Pettis方法优化生成程序映象3者之间在运行时Cache性能的差异,证明了这种方法对程序运行的明显效果。  相似文献   

17.
L-矩阵的一类新预条件迭代方法   总被引:1,自引:0,他引:1  
在Evans等人提出的预条件AOR迭代法的基础上考虑一种新的预条件方法,并将其应用于AOR和2PPJ(即双参数并行Jacobi迭代法)迭代格式中,该方法不但适用范围较原方法更为广泛,即对一般的L-矩阵均适用,而且也可提高迭代的收敛速度,甚至使一些发散的迭代格式收敛。  相似文献   

18.
以微型Capstone C30燃气轮机排放的烟气余热为热源,研究涡节结构强化管、酒窝结构强化管和光管管内沸腾换热特性。实验结果表明:涡节型结构强化传热管管内沸腾换热系数约为光管的1.6~2.1倍,管外对流传热系数约为光管的1.3~1.5倍,总传热系数约为光管的1.4~1.5倍;酒窝型强化传热管管内沸腾换热系数约为光管的2.1~2.5倍,管外对流传热系数约为光管的1.8~2.0倍,总传热系数约为光管的1.9~2.1倍。分析了涡节型强化传热管和酒窝型强化传热管较光管传热性能好的原因。  相似文献   

19.
本文分析了冷连轧机张力厚控系统,表明该系统是时变动态系统,从而确定使用最小方差自校正调节器应用于该系统。对实际系统进行了辨识模型并在此基础上进行了仿真研究。结果表明了自校正调节器控制效果优于PID调节器,而渐消记忆的递推最小二乘法是一种较好的在线辨识算法。将自校正调节器应用于实际张力厚控系统,使得带铜厚差得到明显改善。  相似文献   

20.
不同年龄段绵刺(Potaninia mongolica)内抗氧化酶系统的变化有以下规律:SOD活性的变化是未劈裂植株大于正在劈裂植株大于已劈裂植株,在每个年龄段的绵刺体内,叶片中SOD活性明显高于地下部分POD活性的变化是正在劈裂植株大于未劈裂植株大于正在劈裂植株;CAT活性的变化趋势与POD活性的差异较大,且没有规律性;MDA在未劈裂植株体内积累量最大;绵刺体内抗氧化酶系统出现严重的失衡现象,但脂膜过氧化程度不高.  相似文献   

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

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