Mathematical Sciences: Cycles and Paths in Graphs---Researchin Graph Theory

数学科学：图中的循环与路径---图论研究

• 批准号: 8906973
• 负责人: Cun-Quan Zhang
• 金额: $ 3.32万
• 依托单位: West Virginia University Research Corporation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1989
• 资助国家: 美国
• 起止时间: 1989-10-15 至 1992-03-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8906973&HistoricalAwards=false
• 关键词: Mathematical; Sciences; Cycles; Paths; Graphs

This award supports the research in graph theory of Professor Cun-Quan Zhang of West Virginia University. Dr. Zhang intends to continue his program of research on the topic of paths and cycles in graphs, from the threefold point of view of cycle coverings of graphs, local connectivity and Hamiltonian connectivity, and the question of longest cycles and their chords. The beginnings of graph theory go back perhaps two hundred years, but it is mostly in the last half-century that the field has become an active, fertile, and flourishing branch of mathematics. A graph is a network of lines ("edges") joining points ("vertices"), so that the language of graphs becomes a natural way of describing interrelationships among separated entities. The uses of graph theory abound not only in communications theory but in surprisingly many parts of mathematics, both pure and applied, as well as theoretical computer science.

该奖项支持美国西弗吉尼亚大学张存权教授在图论方面的研究。张博士计划从图的环覆盖、局部连通性和哈密顿连通性以及最长环及其和弦的三重角度，继续研究图中的路径和环的主题。图论的起源可以追溯到大约200年前，但主要是在过去的半个世纪里，这个领域才成为数学中一个活跃、丰富和繁荣的分支。图是由线（“边”）连接点（“顶点”）组成的网络，因此图的语言成为描述分离实体之间相互关系的自然方式。图论的应用不仅在通信理论中大量存在，而且在数学的许多领域，无论是纯数学还是应用数学，以及理论计算机科学中都有惊人的应用。