论文部分内容阅读
把定义在一个圈上的超图的每个超边映射为这个圈的一条路,每条超边的顶点均在对应的映射中,要求使圈中的任一边经过的路的最大次数最小,称此问题为超图在圈中的最小嵌入问题.将此问题归结为最近串选取问题,从而证明该问题存在多项式时间近似算法.
一个超图嵌入问题的多项式时间近似算法
【摘 要】
：
把定义在一个圈上的超图的每个超边映射为这个圈的一条路,每条超边的顶点均在对应的映射中,要求使圈中的任一边经过的路的最大次数最小,称此问题为超图在圈中的最小嵌入问题.
【机 构】
：
南阳师范学院数学与统计学院
【出 处】
：
南阳师范学院学报
【发表日期】
：
2008年12期
【基金项目】
：
南阳师范学院高层次人才资助项目（nytc026）
其他文献
中共十七大报告针对“进入新世纪新阶段，我国发展呈现一系列新的阶段性特征”，提到“社会主义市场经济体制初步建立，同时影响发展的体制机制障碍依然存在，改革攻坚面临深层次矛盾
社会和谐是中国特色社会主义的本质属性。共产主义要消灭剥削,但并不废除非剥削得来的私有财产。剖析"重新建立个人所有制",可认定共产主义的所有制包含个体合作占有和无剥削
应用算子矩阵和算子分块技巧，研究了具有相同等价类的子空间的一些性质．分别获得了等价类dim gM和dim gN，投影算子PM和PN，以及该投影算子的谱之间的一些关系．
大口径薄壁1Cr18Ni9Ti无缝钢管,在冷加工中易变成椭圆,使钢管外径超过公差范围.本文探讨在保证成品各项性能的基础上,通过成品前一道次进行最终固溶处理,然后在成品道次进行
在中国当代的哲学家中，冯友兰的哲学体系复杂，思想深邃，同时著作文字流畅优美，展示出极高的文学素养。他的文学素养直接表现在他的散文里，集中体现在他的文学理论中，广泛渗透在他的
通过对垃圾邮件、反垃圾邮件市场及技术的简介, 阐述了防治垃圾邮件只有通过全社会的共同努力,才能减少网络的负担,还社会一个纯净的网络空间.
设n为正整数，S（n）表示n的立方幂补数，实数0〈k〈1，k≠1／3．本文的主要目的是研究∑↑n≤x（1/S（n））^k的渐近性质，进一步解决有关文献提出的问题，并用解析方法得到两个重要的渐近公式．