首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 221 毫秒
1.
设图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G—F均为导出匹配可扩的,则称图G是k-边可删的导出匹配可扩图。本文证明了k-边可删的导出匹配可扩图的度条件以及围长的一个性质。  相似文献   

2.
如果图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)是导出匹配可扩图。  相似文献   

3.
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的最小度的最小值.  相似文献   

4.
如果图G的每一个偶匹配都可以扩充为G的一个完美匹配,则称图G是偶匹配可扩的。本文研究了在图运算下的偶匹配可扩性。  相似文献   

5.
称图G是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的基数至多差1。在本文中,我们得到了计算毛虫树的均匀色数的一个精确计算公式。  相似文献   

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

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

8.
奥地利奥钢联HYdrOniCs公司开发的组合式道岔转换系统HydrostarCombi用l台转辙机能够同时转换尖轨和可动心轨,并分别对尖轨和可动心轨实行3点和2点锁闭。第1套设备HydrostarCombi500型于2006年在奥地利联邦铁路繁忙干线安装使用。第2台于2007年安装在9号复式文分道衍上,2008年又在新建线安装了10台进行扩大现场试验,  相似文献   

9.
高流量高压比新系列涡轮增压器   总被引:2,自引:0,他引:2  
ABB公司开发了一种新的TPS..—F33系列涡轮增压器,可以满足目前和未来功率范围为500—3500kW的小型中速柴油机和大型高速柴油机及气体燃料发动机的要求。其开发的目标是:提高高效率工况下的压比和流量,提高可靠性、寿命及可维修性。TPS..—F33系列涡轮增压器与TPS..D/E系列涡轮增压器的外形尺寸相同,包括4种涡轮增压器型号。这些增压器具有较高的功率密度,因而可以大大提高发动机的功率。本报告曾在200l年国际内燃机会议(CIMAC)上获奖。文中介绍了新系列涡轮增压器的结构、性能,新压气机叶轮开发的过程,新系列涡轮增压器的试验结果以及与柴油机和气体燃料发动机的匹配情况。  相似文献   

10.
点数为素数方幂的区-传递点-本原设计。   总被引:1,自引:0,他引:1  
设D是一个2—(v,k,1)设计,G≤Aut(D)是区-传递且点-本原的.如果v=P^n,P一个素数,则下面之一成立:(a)D=PG(d-1,q),d≥3且(q^d-1)/(q-1)=P^n,PSL(d,q)≤G≤PTL(d,q).(b)v=q^2 q 1是一个素数且G是一个v阶循环群或是一个阶为v(q 1)或vq的Frobenius群.(c)设计的点集合是V(n,p)(p元域上的n维向量空间)的所有向量组成的集合.N≤G≤AGL(n,p)且G0是GL(n,p)的一个不可约的子群.这里N表示平移子群.  相似文献   

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

12.
论隧道工程围岩稳定性及其可控制性   总被引:9,自引:0,他引:9  
牟瑞芳 《铁道学报》1996,18(4):82-88
本文首先指出隧道工程围岩稳定性分析的不足,从理论上详细阐述隧道工程的开发利用是一个动态的、有层次的、可控制的灰色系统,指出分析隧道工程围岩稳定性应采取系统的观点。尤其详细地分析了系统的输出-围岩变形曲线的规律,采用控制论的观点论述了其可控制性,并给出具体的灰色系统分析方法及建模步骤,同时给出工程实例。  相似文献   

13.
提出一种基于北斗差分定位技术的站场数字化系统。使用实时动态(RTK)载波相位差分定位技术获取站场元素的精准位置信息,通过无线的方式将位置信息传输到上位机;上位机对位置信息进行处理,调用站场图完成位置信息与物理元素的匹配,实现站场数字化,最后将完成位置信息匹配的站场图保存起来。经测试,系统定位精度稳定在10 cm以内。在Windows平台下使用C++builder开发出上位机软件,嵌入式软件使用C语言在KEIL平台下开发。该系统具有定位准确、使用方便、扩展性强和可靠性高等特点,为列车安全防护、调度、监控等作业提供可靠保障。  相似文献   

14.
《铁道技术监督》2009,(6):71-71
1修订《货车D型篷布技术条件》 5.11“涂覆织物抗撕裂力的测定”修改为:按GB/T3917.2-1997中双舌法、电子装置计算的方法(全峰值)进行;以(100+10)mm/min速度拉伸,试验机的灵敏度10%。取样时撕裂起点距加强丝15mm;检验结果取5次试验算术平均值,每次取值应包含2个加强丝的峰值.如果只包含1个加强丝的峰值为无效数据。  相似文献   

15.
4 关于车站信号系统 车站信号系统是整个信号系统的重要基础设备,其核心是联锁设备,与其他信号系统的关系见图1。由图1可见,如果联锁系统不稳定,则整个信号系统就不会稳定。  相似文献   

16.
设D是一个2-(v,k,1)设计,G≤Aut(D)是区-传递且点-本原的.如果v=pn,p一个素数,则下面之一成立:(a) D=PG(d-1,q),d≥3且(qd-1)/(q-1)=pn,PSL(d,q)≤G≤PГL(d,q).(b) v=q2+q+1是一个素数且G是一个v阶循环群或是一个阶为v(q+1)或vq的Frobenius群.(c) 设计的点集合是V(n,p)(p元域上的n维向量空间)的所有向量组成的集合.N≤G≤AGL(n,p)且G0是GL(n,p)的一个不可约的子群.这里N表示平移子群.  相似文献   

17.
客运专线,尤其是高速客运专线.一般都是双线自动闭塞线路.区间平图通过能力与站间距离关系不大,车站的设置主要取决于客运的需要。但同一线路上如果既运行高速列车,又运行速度相对较低的普通跨线列车,则区段内高速列车必然要越行普通跨线列车.此时.同一区间内高速列车与普通跨线列车运行时间之差,将决定非平图区间通过能力的大小。  相似文献   

18.
通过分析和比较,认为我国高速繁忙干线应发展可动心轨道岔,而轧制特种断面钢轨做可动心轨的翼轨又是当务之急。  相似文献   

19.
基于接口库的城市轨道交通工程设备接口研究   总被引:1,自引:1,他引:0  
研究目的:城市轨道交通工程建设过程中涉及大量设备,各种设备间接口的合理匹配是影响设备联调和工程进度的重要因素之一.为了优质、高效地解决设备间接口匹配问题,本文提出了一个设备接口解决方案。 研究方法:运用信息技术和并行工程原理,定义了运用面向对象方法封装的设备、设备接口和匹配等概念,阐述了设备接口匹配原理和匹配过程。 研究结果:建立了设备接口库和专家支持库,并构建了设备接口管理系统的实现框架,为工程相关的各建设单位创建了一个协同工作环境。 研究结论:本方案能有效地规划设备和设备接口匹配,控制设备匹配过程,积累匹配经验并改进匹配效率.同时,也大大缩短了各参建单位在空间和时间上的距离,实现了设备接口的统一并行管理、实时虚拟联调。  相似文献   

20.
本文证明了一维布朗运动样本图的一条维数性质,即如果X:[0,∞]→R是布朗运动,则除去一零概率集以外。  相似文献   

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

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