An investigation of combinatorial problems

组合问题的研究

基本信息

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

项目摘要

Searching for intruders in graphs (networks) is one of the problems I shall be studying.  I shall be considering certain families of graphs with a view towards determining the minimum number of searchers required, or the minimum time required for a fixed number of available searchers. Another topic of investigation is graph decompositions.  This is a continuation of work I have been doing for many years.  Some of the results have applications in scheduling. The final broad topic of investigation is Cayley graphs.  These are graphs that are constructed using groups.  They possess a large amount of symmetry which makes them useful in some surprising applications.  I'll be looking at them mainly from the subgraph point of view and isomorphism point of view.
在图(网络)中搜索入侵者是我将要研究的问题之一。我将考虑某些图族,以确定所需的最小搜索者数量,或者确定固定数量的可用搜索者所需的最小时间。研究的另一个主题是图的分解,这是我多年来所做工作的继续,其中一些结果在调度中有应用。最后一个广泛的研究主题是凯莱图。这些图是用群构造的。它们具有大量的对称性,这使得它们在一些令人惊讶的应用中非常有用。我将主要从子图的角度和同构的角度来研究它们。

项目成果

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

Alspach, Brian其他文献

Alspach, Brian的其他文献

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

{{ truncateString('Alspach, Brian', 18)}}的其他基金

An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-2006
  • 财政年份:
    2006
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-2001
  • 财政年份:
    2005
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-2001
  • 财政年份:
    2003
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-2001
  • 财政年份:
    2002
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-2001
  • 财政年份:
    2001
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-1996
  • 财政年份:
    2000
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-1996
  • 财政年份:
    1999
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-1996
  • 财政年份:
    1999
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-1996
  • 财政年份:
    1998
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-1996
  • 财政年份:
    1997
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual

相似国自然基金

基于诱导ES细胞定向分化的化合物库构建和信号转导分子事件发现
  • 批准号:
    90813026
  • 批准年份:
    2008
  • 资助金额:
    60.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-2006
  • 财政年份:
    2006
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-2001
  • 财政年份:
    2005
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-2001
  • 财政年份:
    2003
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-2001
  • 财政年份:
    2002
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-2001
  • 财政年份:
    2001
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-1996
  • 财政年份:
    2000
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-1996
  • 财政年份:
    1999
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-1996
  • 财政年份:
    1999
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-1996
  • 财政年份:
    1998
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
An investigation of combinatorial problems
组合问题的研究
  • 批准号:
    4792-1996
  • 财政年份:
    1997
  • 资助金额:
    $ 0.02万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了