几类具有可分解结构图的最小填充数

来源 :河南科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:badgod
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算数学领域,稀疏矩阵的最小填充问题由于其重要的实际意义而受重视。本文从图论的观点提出一种方法,即利用图的分解约化定理给出了麻花图,火箭图,网图等的填充数表达式,从而为确定这些图类的填充奠定了基础,并提出进一步的建议。
其他文献
目的:探讨呼吸重症监护室内机械通气相关性肺炎发生的原因及护理对策.方法:回顾分析呼吸重症监护室内17例机械通气相关性肺炎的临床资料、病原菌分布情况.结果:呼吸重症监护
研究凹角形区域上抛物型外问题的人工边界条件。利用构造法获得了圆形人工边界上的精确的和近似的人工边界条件。利用所得的人工边界条件,用有限差分方法求解相应问题的数值解
尊敬的各位来宾、女士们、先生们:大家上午好!很高兴参加第四届企业社会责任国际论坛暨“2008金蜜蜂企业社会责任·中国榜”发布典礼,共同见证中国企业社会责任发展的重要
通过对Cr的主要排放源——粉煤灰进行静溶和淋溶实验,分析了粉煤灰中Cr^6+离子的析出规律。结果表明:新形成的干灰中Cr^6+的溶出能力大于堆放场内湿灰的溶出能力,且堆放场内湿灰
压力性尿失禁(以下简称FSUI)是一种虽不直接危及生命,但严重影响妇女生活质量的疾病.它是指腹压突然增加时(如咳嗽、打喷嚏、大笑、提重物或改变体位等)尿液从尿道不自主的溢
利用Dirac方程初值问题解的渐近估计,构造了一个整函数,其零点集合与要讨论的Dirac问题的特征值集重合,对Dirac算子的特征值进行估计,借助于一个积分恒式,采用留数方法,得到了边界
对快速凝固Al-4Ti-2V-3La合金的显微结构、热稳定性和力学性能进行了试验研究,并计算分析了合金的初始冷却速度和初始过冷度,从而为改善Al-Ti-RE热强合金显微组织和性能提供
3月16日,14位美国参议员对《货币汇率监管改革法》提出新立法建议时指出,中国的汇率偏差严重影响了美国制造业的销售和出口,在过去的12年中美国因此失去了530万个制造业工作
将计算机、传感器、GPS和数据通讯等技术集成和融合,开发了一种基于DGPS定位传感器的农业机器人导航控制系统。论述了农业机器人的软硬件设计和DGPS导航的工作原理,提出了一种利用航向跟踪实现导航目标点逼近的控制方法。