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

数学科学：NSF/CBMS 数学科学区域会议 - 哈密顿图；

• 批准号: 9114106
• 负责人: Michael Jacobson
• 金额: $ 2.34万
• 依托单位: University of Louisville Research Foundation Inc
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1992
• 资助国家: 美国
• 起止时间: 1992-01-01 至 1992-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9114106&HistoricalAwards=false
• 关键词: Mathematical; Sciences; NSF; CBMS; Regional

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.

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