Mathematical Sciences: Cycle Cover, Integer Flow and Coloring - Research in Graph Theory

数学科学：环覆盖、整数流和着色 - 图论研究

• 批准号: 9104824
• 负责人: Cun-Quan Zhang
• 金额: $ 5.16万
• 依托单位: West Virginia University Research Corporation
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-12-01 至 1994-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9104824&HistoricalAwards=false
• 关键词: Mathematical; Sciences; Cycle; Cover; Integer

Professor Zhang will study the double cover conjecture together with related problems. These include cycle cover problems and the integer flow problems for families of graphs containing no subdivisions of the Peterson Graph. Graph Theory go back perhaps two hundred years, but only in the last half-century has the field become an active, fertile, and flourishing branch of mathematics. A graph is a network of lines ("edges") joining points ("vertices"), thus the language of graphs becomes a natural way of describing interrelationships among separated objects. Graph Theory figures most prominently as an essential tool in Communications Theory and Computer Science.

张教授将研究双覆盖猜想 以及相关问题。 其中包括周期覆盖 问题和图族的整数流问题 不包含彼得森图的细分。 图论可以追溯到200年前，但仅仅是2000年。 在过去的半个世纪里，这一领域已经成为一个活跃的，肥沃的， 数学的一个繁荣的分支。图是一个网络， 线（“边缘”）连接点（“顶点”），因此语言的 图表成为描述相互关系的自然方式 分离的物体之间。 图论是最重要的 作为通信理论和计算机的重要工具， 科学