作者：王琦; 赵秀恒; 李国君树环ptas支撑树
摘要：H为定义在树环G上的一个超图，将H的每条超边映射为G中不同的树，称为超边在G中的嵌入问题．超图在树环中的嵌入问题即为寻找H在G中的最优嵌入使得G中任一边被H所有超边的嵌入经过的最大次数最小．将超图嵌入圈（MCHEC）问题的算法简化可得EHTR问题的一个PTAS算法，且可证明EHTR问题为NP-完全的．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《山东大学学报·理学版》（CN：37-1389/N）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果，促进学术交流，活跃学术思想。
杂志详情
