论文部分内容阅读
一个图的最小填充问题是寻求边数最少的弦母图，一个图的树宽问题是寻求团数最小的弦母图。这两个问题分别在稀疏矩阵计算及图的算法设计中有非常重要的作用．一个k-树G的补图-↑G称为k-补树．本文给出了k-补树-↑G的最小填充数f（-↑G）及树宽TW（-↑G）．
k-树的补图的最小填充和树宽
【摘 要】
：
一个图的最小填充问题是寻求边数最少的弦母图，一个图的树宽问题是寻求团数最小的弦母图。这两个问题分别在稀疏矩阵计算及图的算法设计中有非常重要的作用．一个k-树G的补图-↑
【机 构】
：
郑州大学教学系
【出 处】
：
运筹学学报
【发表日期】
：
2006年2期
【基金项目】
：
Acknowledgements： The authors would like to thank Prof. Yuan Jinjiang for his helpful suggestions.
其他文献
大型仪器设备的购置日益增多,为高校的教学科研提供了有利条件,同时也为高校的大型仪器设备管理带来难题。目前,高校普遍存在大型仪器设备利用率低的问题,造成资源闲置甚至浪
<正> 汽车、拖拉机上差速器中行星齿轮(图1)的安装基面为球面,球面半径精度要求较高,需要专用量具测量。另外,内孔两端还存在倒角,倒角的长度和角度都是自由公差,因此,其球面
针对空军工程技术综合大学实施优化学科专业结构、调整教育训练层次和布局学术科研重心规划后的文献信息需求，制定了专业学院图书馆在数字信息资源的构建范围、组成系列、推送
Based on conventional meteorological observation data, NCEP 1° × 1° reanalysis data, reanalysis data with resolution 0.75° × 0.75°
<正> 我厂在加工图1所示零件的切余料工序中,由于批量较小,不可能为此而专门设计制作工夹量具。又因毛坯在热冲成形过程中变形较大,特别是口部?多呈马蹄状、狼牙状参差不齐,
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
<正> 随着机电一体化技术的发展,数控机床的应用日益广泛,特别是近几年利用微机改造普通机床,以低成本,高效率等优点被广泛的推广应用,与之配套部件——自动刀架也同时发展起
采用MATLAB程序建立了带有余热回收的微燃烧器的一维数值模型,计算了TPV(thermo-photovoltaic)系统中化学能转化为电能的能量转化效率。探讨微燃烧器中氢气在空气和纯氧条件
对光伏储能电池输出功率的稳定性控制，能够有效提高储能电池的运行效率，满足绿色能源发展需求。对光伏储能电池的输出功率进行稳定性控制，需要对储能电池输出功率信号进行分解，通