论文部分内容阅读
本文主要研究图的生成，欧拉子图和带约束条件的频率分配的近似算法。
在第二节，本文通过举例证明参考文献[4]中给出猜想：每个最小度不小于4的2-连通双无爪图G包含一个最大度不大于4的生成欧拉子图H是错误的。
在第三节，对于带有特定约束条件的所谓的六边形图的频率分配，本文给出了一个比较好的近似算法。