首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 390 毫秒
1.
循环图C_(2n)(1,3)的2-偶匹配可扩性   总被引:1,自引:0,他引:1  
惠志昊  李建民 《河南科学》2010,28(10):1230-1232
设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2(n1,3)是2-偶匹配可扩性的.  相似文献   

2.
图G的匹配M是偶匹配,如果G[V(M)]是偶图.图G是k-偶匹配可扩的(1≤k≤(V(G)-2)/2),如果G的每一个基数不大于k的偶匹配都可以扩充为G的一个完美匹配.研究蛛网图的偶匹配可扩性得出的结论是:蛛网图不具有偶匹配可扩性和2-偶匹配可扩性.  相似文献   

3.
设G是一个有完美匹配的图。若G的边集S满足G-S有唯一完美匹配,则称S为反强迫集。包含边数最少的反强迫集叫做极小反强迫集,其中边的数目叫做图G的反强迫数。本文主要解决硼氮富勒烯图(恰好有六个四边形面,其它面都是六边形,3-连通的平面二部图)的反强迫数。我们得到一类管状,环边连通度为3的硼氮富勒烯图的反强迫数,然后得到任何硼氮富勒烯图的反强迫数至少为3,进而构造出所有反强迫数为3的硼氮富勒烯图,共有两个。  相似文献   

4.
采用分类讨论的方法,研究了6-连通图中可收缩边在完美匹配上的分布情况,得到了如下新结果.设G是阶大于12的6-连通图,M是G的一个完美匹配,若图G的任意断片的阶都大于3,则M上至少有2条可收缩边.  相似文献   

5.
设 G是一个有限的简单连通图及其具有一个最大匹配 M*。 G称为是 n-可扩的 (1≤ n≤ |M*|- 1)如果 G的任一基数为 n的匹配都能扩充到 G的一个最大匹配 .特别地 ,当 G没有完美匹配时 ,我们把 G称为 n-准可扩的 .在这篇文章里 ,我们研究了 n-准可扩图的一些性质  相似文献   

6.
设G是k正则(k-1)-边连通的简单图,F是G的一个边集且|F|≤k-1。本文证明了如下结论:如果G有完美匹配,则G-F也有完美匹配。于是,我们推出:如果G有完美匹配,则G是1-可扩图。  相似文献   

7.
称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配.判定图是否是偶匹配可扩的是co-NP-完全问题,根据图的k-偶匹配可扩性完全刻画了循环图C2n(1,4)的偶匹配可扩性.  相似文献   

8.
简单图G和H的结合图G[H]的顶点集为V(G)×V(H),其中(u,v)和(u′,v′)相邻的充分必要条件是:或者uu′∈E(G)或者u=u′并且vv′∈E(H).研究了结合图G[H]的导出匹配可扩性,证明了若G和H是非平凡图,G是连通图,且G和H满足下列条件之一,则G[H]是导出匹配可扩的:(1) G和H中有一个是导出匹配可扩的;(2) G和H都有完美匹配;(3) G和H中一个有完美匹配,另一个有几乎完美匹配.  相似文献   

9.
导出匹配可扩图的度和条件(英文)   总被引:1,自引:0,他引:1  
称一个简单图G是导出匹配可扩的,缩写为IM-可扩的,如果G的每一个导出匹配都包含在一个完美匹配中.研究导出匹配可扩图的度和条件,主要结果如下  相似文献   

10.
恰有一公共点的双圈图的邻接矩阵是奇异的当且仅当G满足:G有完美匹配,c1与c2中一个是4m圈,另一个是偶圈,4m圈上不挂出奇数阶树;G有完美匹配,G-V(c1)-V(c2)含完美匹配,G-V(c1)或G—V(c2)含完美匹配,且含有4m圈;G无完美匹配,G—V(c1)和G—V(c2)均含有完美匹配,且G中含有4k1+3和4e1+1(k1,e1∈N)阶图;G,G—V(c1)和G—V(c2)都不含完美匹配恰有一公共点的双圈图的邻接矩阵的行列式的最大值是4.  相似文献   

11.
世界上很多国家和地区都实行了双语教育,但各自推行双语教育的目的却不尽相同,由此便产生了风格各异、纷繁复杂的双语教育模式和双语教育现象。现从人类学、文化学、语言学、经济学等多学科视角对双语教育不同的参与者、蕴藏于双语教育背后的目的进行分析,以期进一步深刻理解各国双语教育的本质。  相似文献   

12.
北京日本学研究中心图书资料馆兼具大学图书馆与公共图书馆的双重性质。为更好地规划该图书馆的发展前景,并致力于改进国内日文社科文献环境,对北京日本学研究中心图书资料馆的性质、功能定位、机构定位、馆藏定位及服务定位进行了叙述和分析。  相似文献   

13.
分析了美国著名剧作家尤金.奥尼尔的早期作品《榆树下的欲望》中的人物所具有的相当复杂的性格结构。从人道主义伦理学家埃.弗洛姆关于人的不同类型的性格取向与个人和家庭幸福的关系理论的角度,探讨该剧中人物悲剧的根源,揭示在当前时代背景下重读《榆》的现实意义。  相似文献   

14.
新的教育与教学方法在不断探索和实践,教师以自己真诚的、完整的人格面对学生,学生在和谐融洽的师生关系中增长学识,洞悉真理,感悟人生,形成了师生的平等的交流。语文教师的特殊性要求教师不但有渊博的学识经验和人生阅历,能够给学生以指导。随着新课程改革的不断深入,语文教师需要重新确定自己的定位,使自己的教学向着最有利于学生发展的方向进行。  相似文献   

15.
介绍用陀螺定向检测井下导线网测理精度的一个实例,较详细地叙述了应用中考虑的问题和成果的分析。它对应用陀螺定向这一新技术有开拓性的意义  相似文献   

16.
取向是一个区分多维信号和一维信号的基本特征,取向估计在图像处理和机器视觉中具有重要作用。总结了取向估计方法的原理、现有方法以及进一步的研究方向等等。  相似文献   

17.
运用目标定向的理论中《运动中成功原因信念量表》、《学业中成功原因信念量表》、《运动中满意度量表》和《学业中满意度量表》对武汉市少体校(n=183,男生102名,女生81名,年龄11-19)和普通中学的学生(n=300,男生157,女生143,年龄12-18)进行了测试。目的是检验四份问卷在我国文化背景下的适用性。  相似文献   

18.
人类在改造自然的过程中,由于认识上的误区和行动上的不合理性,导致了生态危机的产生。在这样的时代背景下,传统宪法价值取向的法理基础、自由经济思想基础及对环境的保护等思想方面显露出了历史的缺陷。为了更有效地保护生态环境,应对时代的挑战,就必须对传统宪法价值取向进行变革,即实现宪法价值取向的生态化。  相似文献   

19.
基于方向可调滤波器的含噪图像融合算法   总被引:6,自引:1,他引:5  
提出了一种基于方向可调滤波器的图像消噪及融合算法,即使用方向可调滤波器及其Hilbert变换组成的正交滤波器组,分析两幅已配准源图的主要方向及局部方向能量,根据噪声点所具有的奇异性、无方向性,从而检测出图像噪声点,并运用局部中值滤波方法消噪;对于源图中的特征,采用局部方向能量作为权重进行加权融合。该方法提高信噪比约50%-80%,并能很好地保留和显著增强源图中的有用特征。  相似文献   

20.
计算指纹点方向图和块方向图,并在此基础上利用指纹纹理方向变化特征采用动态分块的方法求取指纹方向图.该方法更准确地反映指纹的脊线方向信息.  相似文献   

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

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