论文部分内容阅读
图的树宽问题是著名的ＮＰ－困难问题。其分解原则在确定树宽的一般算法和特殊算法中有重要应用。本文给出这方面的若干定理。
图的树宽的分解定理
【摘 要】
：
图的树宽问题是著名的ＮＰ－困难问题。其分解原则在确定树宽的一般算法和特殊算法中有重要应用。本文给出这方面的若干定理。
【机 构】
：
郑州大学数学系
【出 处】
：
数学研究
【发表日期】
：
2000年2期
【基金项目】
：
Projectsupported by the Natural Science Foundation of China (1 9771 0 75)
其他文献
随着《新课标》的深入实施，英语教学质量逐年提高。但由于城乡差别的客观存在，农村中小学英语师资力量和教学条件仍没有得到多大改善。要尽快改变这种状况，加快培养高素质的农村
随着高校扩招和大学本科办学水平的评估，教育投入与需求之间的矛盾更加突出，在财政资金和自筹收入不能满足建设性资金需求的情况下，大多数高校以向银行贷款的方式来缓解自身的资
提供了一种单值优化的非单调信赖域技术结合投影牛顿法的算法. 在合理的条件下,证明了算法的整体收敛性和局部二阶收敛速率.
设G=(V(G),E(G))是n阶简单图，其顶点集V(G)=｛v1,…,vr,vr+1,…,vr+s,…,vn｝，π=｛d1,…,dr,dr+1,…,dr+s,…,dn｝是G的度序列，且vi的度为dio称G具有性质Ar,s,如果｛v1,…,vr,vr+1,…,vr+
目前1065／1075联合收割机的动力装置均采用F6L913L型风冷柴油机．该种风冷柴油机在使用中容易发生拉缸故障。造成该故障的直接原因主要是由于柴油机润滑、冷却不良、引起活塞、
摘要：霍尔奇金矿属于阿荣旗霍尔奇镇管辖。文章通过对该地区地球物理特征进行系统研究，认真分析该地区点发特征，总结了其与成矿之间的关键。希望对该地区寻找此类型矿床提供指导性建议。 关键词：霍尔奇;地球物理特征;电发 1.区域地质 工作区位于大兴安岭北段南东坡，大地构造位置位于兴安地槽褶皱系，东乌珠穆沁旗早华力西地槽褶皱带北段，鄂伦春—头道桥深断裂带的东部。成矿区带属大兴安岭东坡多金属成矿带
近十年来,随着小波理论和应用的迅猛发展,对于小波的Gibbs现象也吸引了来自不同领域的研究兴趣. 这是因为在某些应用领域中,特别是在信号处理和图像处理的应用中,这一现象影
摘要：中梁山位于观音峡背斜南部，地质条件复杂，岩溶发育。文章结合某隧道工程，根据水文地质调查、钻孔试验等，查明隧址区岩溶发育现状，分析岩溶发育的规律及其控制性因素。分别采用水均衡法和地下水动力学法对隧道可溶岩段涌水量进行预测预测结果表明正常涌水量为79816m3/d，最大涌水量为123101m3/d。 关键词：岩溶发育；隧道涌水量；水均衡法；地下水动力学法 1. 区域地质概况 1.1 地质背