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 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 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
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
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