Infinite Antichains of Graphs

图的无限反链

基本信息

  • 批准号:
    9400946
  • 负责人:
  • 金额:
    $ 5.12万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    1994
  • 资助国家:
    美国
  • 起止时间:
    1994-06-01 至 1997-11-30
  • 项目状态:
    已结题

项目摘要

9400946 Ding This award funds the research of Professor Guoli Ding in graph theory. Prof. Ding works on the Graph Minors Project. He uses the techniques of this project to study infinite antichains of graphs relative to graph containment, topological minors, and induced subgraphs. The research is in the general area of combinatorics, in particular graph theory. Combinatorics attempts to find efficient methods to study how discrete collections can be organized. Graphs are arrangements of points connected by lines. The behavior of discrete collections like graphs is extremely important in modeling systems and plays a role in modern computing, communications and operations. For example, the design of large networks, as in telephone systems, and the design of algorithms in computer science all use graphs in their development, and make use of combinatorial research.
小行星9400946 该奖项资助了丁国立教授在图论方面的研究。丁教授在Graph Minors项目工作。 他使用这个项目的技术来研究图的无限反链,相对于图的包容性,拓扑未成年人和诱导子图。 该研究是在组合学的一般领域,特别是图论。组合数学试图找到有效的方法来研究如何组织离散的集合。 图是由线连接的点的排列。 像图这样的离散集合的行为在系统建模中非常重要,并且在现代计算,通信和操作中发挥着重要作用。 例如,大型网络的设计,如电话系统,以及计算机科学中算法的设计,都在其开发中使用图形,并利用组合研究。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Guoli Ding其他文献

Strengthened chain theorems for different versions of 4-connectivity
  • DOI:
    10.1016/j.disc.2022.113129
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
  • 作者:
    Guoli Ding;Chengfu Qin
  • 通讯作者:
    Chengfu Qin
A chain theorem for 4-connected graphs
  • DOI:
    10.1016/j.jctb.2018.07.005
  • 发表时间:
    2019-01-01
  • 期刊:
  • 影响因子:
  • 作者:
    Chengfu Qin;Guoli Ding
  • 通讯作者:
    Guoli Ding
Stable sets versus independent sets
稳定集与独立集
  • DOI:
  • 发表时间:
    1993
  • 期刊:
  • 影响因子:
    0.8
  • 作者:
    Guoli Ding
  • 通讯作者:
    Guoli Ding
Graphs without large $K_{2,n}$-minors
没有大$K_{2,n}$-次要的图
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Guoli Ding
  • 通讯作者:
    Guoli Ding
Minimal k-Connected Non-Hamiltonian Graphs
最小 k 连接非哈密顿图
  • DOI:
    10.1007/s00373-018-1874-z
  • 发表时间:
    2018
  • 期刊:
  • 影响因子:
    0.7
  • 作者:
    Guoli Ding;E. Marshall
  • 通讯作者:
    E. Marshall

Guoli Ding的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Guoli Ding', 18)}}的其他基金

On structures of large graphs
关于大图的结构
  • 批准号:
    1500699
  • 财政年份:
    2015
  • 资助金额:
    $ 5.12万
  • 项目类别:
    Continuing Grant
Some problems in topological graph theory
拓扑图论的几个问题
  • 批准号:
    1001230
  • 财政年份:
    2010
  • 资助金额:
    $ 5.12万
  • 项目类别:
    Standard Grant
Minmax relations for graphs
图的最小最大关系
  • 批准号:
    0556091
  • 财政年份:
    2006
  • 资助金额:
    $ 5.12万
  • 项目类别:
    Standard Grant
Connectivity and Minors in Graph Theory
图论中的连通性和辅修
  • 批准号:
    9970329
  • 财政年份:
    1999
  • 资助金额:
    $ 5.12万
  • 项目类别:
    Standard Grant
Topological Minors of Graphs
图的拓扑未成年人
  • 批准号:
    9700623
  • 财政年份:
    1997
  • 资助金额:
    $ 5.12万
  • 项目类别:
    Standard Grant

相似海外基金

Infinite antichains in small permutation classes
小排列类中的无限反链
  • 批准号:
    2448505
  • 财政年份:
    2020
  • 资助金额:
    $ 5.12万
  • 项目类别:
    Studentship
Infinite Antichains of Combinatorial Structures
组合结构的无限反链
  • 批准号:
    EP/J006130/1
  • 财政年份:
    2012
  • 资助金额:
    $ 5.12万
  • 项目类别:
    Research Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了