Some Problems in Graph Theory

图论中的一些问题

基本信息

  • 批准号:
    RGPIN-2015-06258
  • 负责人:
  • 金额:
    $ 0.8万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2015
  • 资助国家:
    加拿大
  • 起止时间:
    2015-01-01 至 2016-12-31
  • 项目状态:
    已结题

项目摘要

A graph is a set of vertices together with a set of edges. Graphs make great models. For instance, we can represent the regions of a map by vertices, with two vertices adjacent, i.e. joined by an edge, whenever the corresponding regions share a non-trivial border. When printing maps, it is desirable to minimize the number of colours needed so that regions which share a border receive different colours. In terms of the corresponding graph, we would like to minimize the number of colours, or simply labels, needed to colour the vertices in such a way that adjacent vertices receive different colours. This is the well-studied graph colouring problem.
一个图是一组顶点和一组边的集合,图是很好的模型。例如,我们可以用顶点来表示地图的区域,只要对应的区域共享一个非平凡的边界,两个顶点相邻,即由一条边连接。当打印地图时,期望最小化所需颜色的数量,使得共享边界的区域接收不同的颜色。就相应的图而言,我们希望最大限度地减少对顶点进行着色所需的颜色或简单标签的数量,以使相邻顶点接收不同的颜色。这是一个经过充分研究的图着色问题。

项目成果

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

Clarke, Nancy其他文献

Veterinary Students' Beliefs About Animal Sentience: What Role Does Gender Play?
  • DOI:
    10.1080/08927936.2019.1645503
  • 发表时间:
    2019-09-03
  • 期刊:
  • 影响因子:
    1.6
  • 作者:
    Clarke, Nancy;Paul, Elizabeth S.
  • 通讯作者:
    Paul, Elizabeth S.
Automated monitoring of resting in dogs
  • DOI:
    10.1016/j.applanim.2015.11.019
  • 发表时间:
    2016-01-01
  • 期刊:
  • 影响因子:
    2.3
  • 作者:
    Clarke, Nancy;Fraser, David
  • 通讯作者:
    Fraser, David
A subject relative clause preference in a split-ergative language: ERP evidence from Georgian
分裂作格语言中的主语关系从句偏好:来自格鲁吉亚语的 ERP 证据
  • DOI:
    10.1016/j.bandl.2022.105199
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    2.5
  • 作者:
    Lau, Ellen;Socolof, Michaela;Clarke, Nancy;Asatiani, Rusudan;Polinsky, Maria
  • 通讯作者:
    Polinsky, Maria
The effects of weaning on the domestic horse (Equus caballus)
  • DOI:
    10.1016/j.applanim.2007.03.024
  • 发表时间:
    2008-03-01
  • 期刊:
  • 影响因子:
    2.3
  • 作者:
    Waran, Natalie K.;Clarke, Nancy;Famworth, Mark
  • 通讯作者:
    Famworth, Mark

Clarke, Nancy的其他文献

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

{{ truncateString('Clarke, Nancy', 18)}}的其他基金

Some Further Problems in Graph Theory
图论中的一些进一步问题
  • 批准号:
    RGPIN-2020-06528
  • 财政年份:
    2022
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some Further Problems in Graph Theory
图论中的一些进一步问题
  • 批准号:
    RGPIN-2020-06528
  • 财政年份:
    2021
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some Further Problems in Graph Theory
图论中的一些进一步问题
  • 批准号:
    RGPIN-2020-06528
  • 财政年份:
    2020
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some Problems in Graph Theory
图论中的一些问题
  • 批准号:
    RGPIN-2015-06258
  • 财政年份:
    2019
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some Problems in Graph Theory
图论中的一些问题
  • 批准号:
    RGPIN-2015-06258
  • 财政年份:
    2018
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some Problems in Graph Theory
图论中的一些问题
  • 批准号:
    RGPIN-2015-06258
  • 财政年份:
    2017
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some Problems in Graph Theory
图论中的一些问题
  • 批准号:
    RGPIN-2015-06258
  • 财政年份:
    2016
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some problems in graph theory
图论中的一些问题
  • 批准号:
    261518-2010
  • 财政年份:
    2014
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some problems in graph theory
图论中的一些问题
  • 批准号:
    261518-2010
  • 财政年份:
    2013
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some problems in graph theory
图论中的一些问题
  • 批准号:
    261518-2010
  • 财政年份:
    2012
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual

相似海外基金

Some Further Problems in Graph Theory
图论中的一些进一步问题
  • 批准号:
    RGPIN-2020-06528
  • 财政年份:
    2022
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some Further Problems in Graph Theory
图论中的一些进一步问题
  • 批准号:
    RGPIN-2020-06528
  • 财政年份:
    2021
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Algorithms for some problems in Graph Theory
图论中一些问题的算法
  • 批准号:
    2456817
  • 财政年份:
    2020
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Studentship
Some Further Problems in Graph Theory
图论中的一些进一步问题
  • 批准号:
    RGPIN-2020-06528
  • 财政年份:
    2020
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some Problems in Graph Theory
图论中的一些问题
  • 批准号:
    RGPIN-2015-06258
  • 财政年份:
    2019
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some Problems in Graph Theory
图论中的一些问题
  • 批准号:
    RGPIN-2015-06258
  • 财政年份:
    2018
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some Problems in Graph Theory
图论中的一些问题
  • 批准号:
    RGPIN-2015-06258
  • 财政年份:
    2017
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some Problems in Graph Theory
图论中的一些问题
  • 批准号:
    RGPIN-2015-06258
  • 财政年份:
    2016
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some problems in graph theory
图论中的一些问题
  • 批准号:
    261518-2010
  • 财政年份:
    2014
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
Some problems in graph theory
图论中的一些问题
  • 批准号:
    261518-2010
  • 财政年份:
    2013
  • 资助金额:
    $ 0.8万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了