Complexity of Colouring Graphs with Forbidden Subgraphs

带有禁止子图的着色图的复杂性

基本信息

  • 批准号:
    534944-2019
  • 负责人:
  • 金额:
    $ 2.55万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
  • 财政年份:
    2021
  • 资助国家:
    加拿大
  • 起止时间:
    2021-01-01 至 2022-12-31
  • 项目状态:
    已结题

项目摘要

graph theory, graph colouring, complexity, computational complexity, forbidden induced subgraphs, combinatorics
图论、图着色、复杂性、计算复杂性、禁止导出子图、组合学

项目成果

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

Redlin, Shayla其他文献

Redlin, Shayla的其他文献

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

{{ truncateString('Redlin, Shayla', 18)}}的其他基金

Complexity of Colouring Graphs with Forbidden Subgraphs
带有禁止子图的着色图的复杂性
  • 批准号:
    534944-2019
  • 财政年份:
    2020
  • 资助金额:
    $ 2.55万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
Complexity of Colouring Graphs with Forbidden Subgraphs
带有禁止子图的着色图的复杂性
  • 批准号:
    534944-2019
  • 财政年份:
    2019
  • 资助金额:
    $ 2.55万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral

相似海外基金

Min-Sum Colouring of Chordal Graphs
弦图的最小和着色
  • 批准号:
    573174-2022
  • 财政年份:
    2022
  • 资助金额:
    $ 2.55万
  • 项目类别:
    University Undergraduate Student Research Awards
Complexity of Colouring Graphs with Forbidden Subgraphs
带有禁止子图的着色图的复杂性
  • 批准号:
    534944-2019
  • 财政年份:
    2020
  • 资助金额:
    $ 2.55万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
Complexity of Colouring Graphs with Forbidden Subgraphs
带有禁止子图的着色图的复杂性
  • 批准号:
    534944-2019
  • 财政年份:
    2019
  • 资助金额:
    $ 2.55万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
Domination and Colouring Games in Graphs
图表中的统治和着色游戏
  • 批准号:
    RGPIN-2014-06571
  • 财政年份:
    2018
  • 资助金额:
    $ 2.55万
  • 项目类别:
    Discovery Grants Program - Individual
Colouring circle graphs
彩色圆圈图
  • 批准号:
    524368-2018
  • 财政年份:
    2018
  • 资助金额:
    $ 2.55万
  • 项目类别:
    University Undergraduate Student Research Awards
Domination and Colouring Games in Graphs
图表中的统治和着色游戏
  • 批准号:
    RGPIN-2014-06571
  • 财政年份:
    2017
  • 资助金额:
    $ 2.55万
  • 项目类别:
    Discovery Grants Program - Individual
Domination and Colouring Games in Graphs
图表中的统治和着色游戏
  • 批准号:
    RGPIN-2014-06571
  • 财政年份:
    2016
  • 资助金额:
    $ 2.55万
  • 项目类别:
    Discovery Grants Program - Individual
Structure, Colouring, and Flows in Graphs
图表中的结构、颜色和流程
  • 批准号:
    1600551
  • 财政年份:
    2016
  • 资助金额:
    $ 2.55万
  • 项目类别:
    Standard Grant
Domination and Colouring Games in Graphs
图表中的统治和着色游戏
  • 批准号:
    RGPIN-2014-06571
  • 财政年份:
    2015
  • 资助金额:
    $ 2.55万
  • 项目类别:
    Discovery Grants Program - Individual
Domination and Colouring Games in Graphs
图表中的统治和着色游戏
  • 批准号:
    RGPIN-2014-06571
  • 财政年份:
    2014
  • 资助金额:
    $ 2.55万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了