Graph Theory

图论

基本信息

  • 批准号:
    CRC-2019-00249
  • 负责人:
  • 金额:
    $ 7.29万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Canada Research Chairs
  • 财政年份:
    2021
  • 资助国家:
    加拿大
  • 起止时间:
    2021-01-01 至 2022-12-31
  • 项目状态:
    已结题

项目摘要

Graph colouring is one of the most important and storied subfields of graph theory. Graph colouring consists of partitioning the nodes in a network into pairwise non-adjacent sets called colours. Dr. Postle¿s research plan is to develop local versions of the most important graph colouring results where local means that the number of colours available at a node only depends on local parameters. This research will therefore generalize in a far-reaching way the previous results in the area while having more promise of future applications. In addition, Dr. Postle will develop distributed efficient algorithms to find such colourings.
图的着色是图论中最重要和最有历史的子领域之一。图着色包括将网络中的节点划分为称为颜色的成对不相邻集合。波斯特尔博士的研究计划是开发最重要的图形着色结果的本地版本,其中本地意味着节点处可用的颜色数量仅取决于本地参数。因此,这项研究将在一个深远的方式推广以前的结果在该地区,同时有更多的未来应用的承诺。此外,Postle博士还将开发分布式高效算法来找到这种颜色。

项目成果

期刊论文数量(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 }}

Postle, Luke其他文献

Five-list-coloring graphs on surfaces III. One list of size one and one list of size two
表面上的五列表着色图 III.
  • DOI:
    10.1016/j.jctb.2017.06.004
  • 发表时间:
    2018
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Postle, Luke;Thomas, Robin
  • 通讯作者:
    Thomas, Robin

Postle, Luke的其他文献

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

{{ truncateString('Postle, Luke', 18)}}的其他基金

Graph Theory
图论
  • 批准号:
    CRC-2019-00249
  • 财政年份:
    2022
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Canada Research Chairs
Graph Colouring and Local Algorithms
图着色和局部算法
  • 批准号:
    RGPIN-2019-04304
  • 财政年份:
    2022
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Discovery Grants Program - Individual
Graph Colouring and Local Algorithms
图着色和局部算法
  • 批准号:
    RGPIN-2019-04304
  • 财政年份:
    2021
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Discovery Grants Program - Individual
Graph Colouring and Local Algorithms
图着色和局部算法
  • 批准号:
    RGPIN-2019-04304
  • 财政年份:
    2020
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Discovery Grants Program - Individual
Graph Colouring and Local Algorithms
图着色和局部算法
  • 批准号:
    RGPAS-2019-00072
  • 财政年份:
    2020
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Discovery Grants Program - Accelerator Supplements
Graph Theory
图论
  • 批准号:
    1000232868-2019
  • 财政年份:
    2020
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Canada Research Chairs
Graph Colouring and Local Algorithms
图着色和局部算法
  • 批准号:
    RGPIN-2019-04304
  • 财政年份:
    2019
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Discovery Grants Program - Individual
Graph Colouring and Local Algorithms
图着色和局部算法
  • 批准号:
    RGPAS-2019-00072
  • 财政年份:
    2019
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Discovery Grants Program - Accelerator Supplements
Graph Theory
图论
  • 批准号:
    1000230674-2014
  • 财政年份:
    2019
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Canada Research Chairs
Colorings and Flows
着色和流程
  • 批准号:
    RGPIN-2014-06162
  • 财政年份:
    2018
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Discovery Grants Program - Individual

相似国自然基金

Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
基于isomorph theory研究尘埃等离子体物理量的微观动力学机制
  • 批准号:
    12247163
  • 批准年份:
    2022
  • 资助金额:
    18.00 万元
  • 项目类别:
    专项项目
Toward a general theory of intermittent aeolian and fluvial nonsuspended sediment transport
  • 批准号:
  • 批准年份:
    2022
  • 资助金额:
    55 万元
  • 项目类别:
英文专著《FRACTIONAL INTEGRALS AND DERIVATIVES: Theory and Applications》的翻译
  • 批准号:
    12126512
  • 批准年份:
    2021
  • 资助金额:
    12.0 万元
  • 项目类别:
    数学天元基金项目
基于Restriction-Centered Theory的自然语言模糊语义理论研究及应用
  • 批准号:
    61671064
  • 批准年份:
    2016
  • 资助金额:
    65.0 万元
  • 项目类别:
    面上项目

相似海外基金

Conference: 9th Lake Michigan Workshop on Combinatorics and Graph Theory
会议:第九届密歇根湖组合学和图论研讨会
  • 批准号:
    2349004
  • 财政年份:
    2024
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Standard Grant
Conference: Shanks Workshop on Combinatorics and Graph Theory
会议:尚克斯组合学和图论研讨会
  • 批准号:
    2415358
  • 财政年份:
    2024
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Standard Grant
CAREER: Integrating Graph Theory based Networks with Machine Learning for Enhanced Process Synthesis and Design
职业:将基于图论的网络与机器学习相集成以增强流程综合和设计
  • 批准号:
    2339588
  • 财政年份:
    2024
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Continuing Grant
LEAPS-MPS: Applications of Algebraic and Topological Methods in Graph Theory Throughout the Sciences
LEAPS-MPS:代数和拓扑方法在图论中在整个科学领域的应用
  • 批准号:
    2313262
  • 财政年份:
    2023
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Standard Grant
CAREER: Theory for Dynamic Graph Algorithms
职业:动态图算法理论
  • 批准号:
    2238138
  • 财政年份:
    2023
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Continuing Grant
Spectral and Extremal Graph Theory
谱与极值图论
  • 批准号:
    2245556
  • 财政年份:
    2023
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Standard Grant
REU Site: Extremal Graph Theory and Dynamical Systems at RIT
REU 网站:RIT 的极值图论和动力系统
  • 批准号:
    2243938
  • 财政年份:
    2023
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Standard Grant
Conference: Atlanta Lecture Series in Combinatorics and Graph Theory
会议:亚特兰大组合学和图论系列讲座
  • 批准号:
    2321249
  • 财政年份:
    2023
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Continuing Grant
Collaborative Research: III: Medium: Graph Neural Networks for Heterophilous Data: Advancing the Theory, Models, and Applications
合作研究:III:媒介:异质数据的图神经网络:推进理论、模型和应用
  • 批准号:
    2406648
  • 财政年份:
    2023
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Standard Grant
On Regularity Methods and Applications in Graph Theory
论图论中的正则方法及其应用
  • 批准号:
    2404167
  • 财政年份:
    2023
  • 资助金额:
    $ 7.29万
  • 项目类别:
    Continuing Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了