王，P。;杜克·G·W·。;麦克米兰，S。 使用模拟退火构造极值图。 （英语） 兹比尔0977.05131 离散数学。 235，编号1-3，125-135（2001）. 小结：图的周长\（G\）是\（G_）中最短循环的长度；如果\（G\）没有循环，我们将\（G\）的周长定义为无穷大。本文研究了用（text{ex}（v；{C_3，C_4，dots，C_n}）表示的有序图（v）和周长至少为（n+1）的最大边数的值。我们将讨论一个重要的性质，即极值图的度分布。然后，我们描述了如何将此特性与模拟退火技术相结合，以开发一种可用于生成极值图的算法。我们的算法是第一个可用于生成周长大于5的图的算法，它为（n\geq 6）提供了（text{ex}（v；{C_3，C_4，dots，C_n}）的下界。将给出一些结果。 引用于6文件 理学硕士： 05C85号 图形算法（图形理论方面） 05C35号 图论中的极值问题 05C07号机组 顶点度数 90 C59 数学规划中的近似方法和启发式 关键词：周长;最短周期;度分布;极值图;模拟退火 PDF格式BibTeX公司 XML格式引用 \textit{P.Wang}等人，《离散数学》。235，编号1--3，125-135（2001；Zbl 0977.05131） 全文： 内政部