论文部分内容阅读
提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.
一类4-正则图的最小折数纵横扩张
【摘 要】
：
提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.
【机 构】
：
北京交通大学理学院
【出 处】
：
北京交通大学学报：自然科学版
【发表日期】
：
2011年3期
【基金项目】
：
国家自然科学基金资助项目（61071144）
其他文献
通过考虑静水压力的影响，对多孔形状记忆合金（SMA）马氏体相变的过程进行了分析．以12．5％的孔隙率为例，在等温条件下，只受到静水压力作用时，给出了任意静水压力作用下的应力分布情况，分析
冷冻分凝是溶液中溶质溶剂分离的一种有效方法．文章以高氟水溶液为研究对象，考察了冷冻条件下，氟离子在固液两相中迁移的分布规律．研究结果表明：在-10℃冷冻条件下，处理氟离子含量
基于三端口双向直流变换器能实现各端口之间有功能量自由传输的特点，提出了其在负序电流平衡方面的新型应用方法及电路拓扑．该方法克服了传统负序电流平衡方法不能实现三相桥臂
通过积分计算波纹钢板截面特性，并利用刚度等效的原则将其简化为平钢板，建立了平面二维土体与结构共同作用模型，计算分析了土体参数对结构受力的影响．采用有限元分析技巧，对一座实
随着高速公路的发展,联网收费是必然趋势.联网收费可以提高效率,增强高速公路通行能力,但由现在的各路公司独立收费过渡到联网收费,还需解决若干技术问题,其中行驶车辆二义路
孔内深层强夯桩法是在强夯技术基础上发展的地基加固技术,笔者阐述了孔内深层强夯法刚性桩的作用原理,对影响桩承载力的因素进行了分析,并给出了承载力计算的建议公式.