作者：王琦 姚立 徐彩云树环ptas嵌入
摘要：H为定义在树环G上的一个超图,将H的每条超边映射为G中不同的映射树,称为超边在G中的嵌入问题.超图在树环中的嵌入问题即为寻找H在G中的最优映射使得G中任一边被H所有超边的映射经过的最大次数最小.应用超图嵌入圈（MCHEC）问题的算法可得超图嵌入树环问题的一个2-近似算法.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《数学的实践与认识》（CN：11-2018/O1）是一本有较高学术价值的大型半月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。
省级期刊
人气 105904 评论 63
人气 89467 评论 61
人气 83997 评论 65
人气 68373 评论 57
