Mathematical Sciences: NSF/CBMS Regional Conference in the Mathematical Science - Hamiltonian Graphs; May 26-30, 1992

长期以来，对图中圈的研究一直是图论和组合学研究的中心主题。图G的一个问题可以追溯到1850年的S，那就是确定一个图G何时包含恰好遍历G的所有顶点一次的圈。这些循环以威廉·汉密尔顿的名字命名，更为人所知的是哈密尔顿循环。这不仅是一个结构上有趣的问题，而且哈密顿圈，以及一般网络中的圈，在调度、排序甚至设施设计中都有重要的应用。该项目将支持1992年5月26-30日在路易斯维尔大学举行的NSF-CBMS关于哈密顿图的数学科学区域研究会议。Umea大学(瑞典)的Roland Haggkvist教授将担任首席讲师。为了激发人们对数学研究的兴趣和活力，美国国家科学基金会每年都会支持一些NSF-CBMS数学科学区域研究会议。每个为期五天的会议都有一位杰出的讲师，他就一个重要的当前研究主题发表十次演讲，该主题是数学科学中一个尖锐的重点领域。讲师随后根据这些讲座编写一份说明性专著，通常由美国数学学会或工业和应用数学学会出版，或由美国统计协会和数学统计研究所联合出版。这些会议的某些特点使其有别于典型的研究会议。它们是：(1)由领先的实践者专注于一个重要和及时的研究领域，(2)通过区域重点来持续影响和局部刺激，(3)小组审查质量、广度和及时性，以及(4)出版面向更广泛受众的专著。

The study of cycles in graphs has long been a central theme in graph theory and combinatorics research. A problem that traces its roots to the 1850's is that of determining when a graph G contains a cycle which traverses all the vertices of G exactly once. Named after William Hamilton, those cycles are better known as Hamiltonian cycles. Not only is this a structurally interesting problem, but also Hamiltonian cycles, and cycles in networks in general, have important applications in scheduling, sorting, and even facility design. This project will support an NSF-CBMS Regional Research Conference in the Mathematical Sciences on Hamiltonian Graphs to be held May 26-30, 1992 at the University of Louisville. Professor Roland Haggkvist of the University of Umea (Sweden) will be the principal lecturer. To stimulate interest and activity in mathematical research, the National Science Foundation each year supports a number of NSF-CBMS Regional Research Conferences in the Mathematical Sciences. Each five-day conference features a distinguished lecturer who delivers ten lectures on a topic of important current research in one sharply focused area of the mathematical sciences. The lecturer subsequently prepares an expository monograph based upon these lectures, which is normally published by the American Mathematical Society or the Society for Industrial and Applied Mathematics, or jointly by the American Statistical Association and the Institute of Mathematical Statistics. Certain features differentiate these conferences from typical research conferences. These are: (1) Focus on a single important and timely area of research by a leading practitioner, (2) Continued effect and local stimulation through regional emphasis, (3) Panel review for quality, breadth, and timeliness, and (4) Published monographs for a wider audience.