超欧拉图和带约束条件的频率分配的近似算法

摘要

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

目录

文摘

英文文摘

声明

第一节引言

1.1符号说明

1.2研究背景和现状

第二节图的生成欧拉子图

2.1预备知识

2.2反例

第三节带限制条件的频率分配的近似算法

3.1预备知识

3.2主要结论

参考文献

致谢