首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的。设l为非负整数,如果对于任意的F包含E(G),|F|=l,都有G—F是导出匹配可扩的,则称图G是后一边可删的导出匹配可扩图。本文证明了边数最少、且不包含5圈的l-边可删的导出匹配可扩图是Kl+2,l+2。  相似文献   

2.
设图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G—F均为导出匹配可扩的,则称图G是k-边可删的导出匹配可扩图。本文证明了k-边可删的导出匹配可扩图的度条件以及围长的一个性质。  相似文献   

3.
如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的.记T(G)表示图G的韧度。本文的主要结论是:设t1t,2,…t,k是K个正数,其中是奇数的ti的个数记为l.(1)当且仅当每个ti是偶数时,MP+(∪i K=1 Kti)是导出匹配可扩图,其中MP是基数为P的导出匹配;(2)当且仅当l≤m-2且l=m(mod2)时,Km+(∪i K=1 Kti)是导出匹配可扩图。  相似文献   

4.
2k点可删的导出匹配可扩图的度条件   总被引:2,自引:1,他引:1  
我们说简单图G是2k点可删的导出匹配可扩图,是指如果对于任意的s( )V(G),|S|=2k,都有G-S是导出匹配可扩图.简单图G是2k点可删的导出匹配可扩图的度条件是: 若图G有2n个顶点且n≥4、k是一个小于或等于n-3的正整数,则当δ(G)≥4n+2k/3时,图G是2k点可删的导出匹配可扩图,并且[(4n+2k)/3]是2k点可删的导出匹配可扩图G的最小度的最小值.  相似文献   

5.
设计印刷在有限大聚四氟乙烯板上的叶状偶极天线,设计的工作频带是6-8 GHz。应用结合完全匹配层(PML)技术的时域有限差分(FDTD)方法,对天线的阻抗特性和远区辐射场的分布进行了研究。结果表明:在没有任何加载的情况下,与50Ω馈线相连时,在设计的主频带内,其电压驻波比小于1.6,在几个不同频率点的辐射场方向图表现出良好的稳定性。该天线的特性能够满足超宽带的要求,可用于无载波超宽带无线数据通信系统。  相似文献   

6.
介绍了上海轨道交通1、2号线车辆由6节编组增扩编成8节编组的项目.着重分析了新车与旧车的区别以及新车与旧车在匹配上的一些特点.若设计车辆时有扩编考虑,其接口的设计和采用的技术是至关重要的,会为今后的新、旧车辆匹配带来很大方便.6节编组增扩至8节的改造目前使用情况良好,可一定程度上缓解客流量大的问题,也为今后同类项目的研究和实施提供了参考.  相似文献   

7.
一个MATCH(n,k,λ)-设计就是完全图Kn的一个k-匹配集合,使得Kn中的每一对独立边恰好出现在λ个k-匹配中。本文将利用拉丁方完备化方法构造一个MATCH(15,3,1)-设计。  相似文献   

8.
针对传统地图匹配算法计算量大,搜索速度慢的缺点,引入道路网络分块思想,综合运用最小方向差异及铁路的连通性确定最佳匹配路段,用直接投影法计算列车当前位置,并对识别的路段设置距离和方向条件阈值,进行地图匹配的完备性检测,建立误匹配的检测和修正体系,从而提高匹配的精度。通过与传统地图匹配算法的比较,该地图匹配算法具有搜索速度快、计算量小、耗时少的特点,且与铁路网络的复杂程度无关。  相似文献   

9.
直通旅客列车开行方案优化方法的研究   总被引:18,自引:4,他引:14  
采用定量和定性分析相结合的办法,根据路网上旅客O-D流量,以方便旅客旅行为目标,将直通旅客列车开行方案的确定,归结为二分图的最大权匹配问题,通过计算得到一个优化的初始方案。在此基础上,对方案进行经济有利性评价,适当地调整线路,使线路负载分布均匀,减少运载能力的虚糜,从而形成一个较为满意的结果。  相似文献   

10.
文章主要从上海轨道交通13号线车辆的设计方面,从机械匹配和电气匹配两个方面对受电弓和接触网的关系进行分析,以满足弓网之间的良好匹配。  相似文献   

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

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