课题基金 / 基金详情

Graph Theory

Graph Theory
图论
批准号：
CRC-2019-00249
负责人：
Postle, Luke
金额：
$7.29万
依托单位：
University of Waterloo
依托单位国家：
加拿大
项目类别：
Canada Research Chairs
财政年份：
2021
资助国家：
加拿大
项目状态：
已结题
起止时间：
2021-01-01 至 2022-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=730708
关键词：
GraphTheory

项目摘要

项目成果

Postle, Luke的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Graph Theory
  • 批准号：
    CRC-2019-00249
  • 项目类别：
    Canada Research Chairs
  • 资助金额：
    $7.29万
  • 财政年份：
    2022
  • 负责人：
    Postle, Luke
  • 依托单位：
    University of Waterloo
Graph Colouring and Local Algorithms
  • 批准号：
    RGPIN-2019-04304
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.5万
  • 财政年份：
    2022
  • 负责人：
    Postle, Luke
  • 依托单位：
    University of Waterloo
Graph Colouring and Local Algorithms
  • 批准号：
    RGPIN-2019-04304
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.5万
  • 财政年份：
    2021
  • 负责人：
    Postle, Luke
  • 依托单位：
    University of Waterloo
Graph Colouring and Local Algorithms
  • 批准号：
    RGPAS-2019-00072
  • 项目类别：
    Discovery Grants Program - Accelerator Supplements
  • 资助金额：
    $5.83万
  • 财政年份：
    2020
  • 负责人：
    Postle, Luke
  • 依托单位：
    University of Waterloo
国内基金
海外基金
Research on Quantum Field Theory without a Lagrangian Description
  • 批准号：
    24ZR1403900
  • 项目类别：
    省市级项目
  • 资助金额：
    --
  • 批准年份：
    2024
  • 负责人：
    SATOSHI NAWATA
  • 依托单位：
    复旦大学
基于isomorph theory研究尘埃等离子体物理量的微观动力学机制
  • 批准号：
    12247163
  • 项目类别：
    专项项目
  • 资助金额：
    18.00万元
  • 批准年份：
    2022
  • 负责人：
    黄栋
  • 依托单位：
    苏州大学
Toward a general theory of intermittent aeolian and fluvial nonsuspended sediment transport
  • 批准号：
    --
  • 项目类别：
    --
  • 资助金额：
    55万元
  • 批准年份：
    2022
  • 负责人：
    Thomas Pahtz
  • 依托单位：
    浙江大学
英文专著《FRACTIONAL INTEGRALS AND DERIVATIVES: Theory and Applications》的翻译
  • 批准号：
    12126512
  • 项目类别：
    数学天元基金项目
  • 资助金额：
    12.0万元
  • 批准年份：
    2021
  • 负责人：
    李常品
  • 依托单位：
    上海大学