课题基金 / 基金详情

An investigation of combinatorial problems

An investigation of combinatorial problems
组合问题的研究
批准号:
4792-2006
负责人:
Alspach, Brian
金额:
$0.02万
依托单位:
依托单位国家:
加拿大
项目类别:
Discovery Grants Program - Individual
财政年份:
2007
资助国家:
加拿大
项目状态:
已结题
起止时间:
2007-01-01 至 2008-12-31

项目摘要

项目成果

Alspach, Brian的其他基金

相似基金

相关文献

中文摘要
翻译
在图(网络)中搜索入侵者是我将要研究的问题之一。我将考虑某些图表族,以确定所需的最小搜索器数量,或者固定数量的可用搜索器所需的最小时间。另一个研究主题是图分解。这是我多年来一直从事的工作的延续。其中一些结果在调度中也有应用。最后一个广泛的研究主题是凯利图。这些是用组构造的图。它们具有大量的对称性,这使得它们在一些令人惊讶的应用中很有用。我将主要从子图和同构的角度来研究它们。
英文摘要
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)
会议论文
An investigation of combinatorial problems
  • 批准号:
    4792-2006
  • 项目类别:
    Discovery Grants Program - Individual
  • 资助金额:
    $1.46万
  • 财政年份:
    2006
  • 负责人:
    Alspach, Brian
  • 依托单位:
An investigation of combinatorial problems
  • 批准号:
    4792-2001
  • 项目类别:
    Discovery Grants Program - Individual
  • 资助金额:
    $2.04万
  • 财政年份:
    2005
  • 负责人:
    Alspach, Brian
  • 依托单位:
An investigation of combinatorial problems
  • 批准号:
    4792-2001
  • 项目类别:
    Discovery Grants Program - Individual
  • 资助金额:
    $2.04万
  • 财政年份:
    2003
  • 负责人:
    Alspach, Brian
  • 依托单位:
An investigation of combinatorial problems
  • 批准号:
    4792-2001
  • 项目类别:
    Discovery Grants Program - Individual
  • 资助金额:
    $2.04万
  • 财政年份:
    2002
  • 负责人:
    Alspach, Brian
  • 依托单位:
国内基金
海外基金
基于诱导ES细胞定向分化的化合物库构建和信号转导分子事件发现
  • 批准号:
    90813026
  • 项目类别:
    重大研究计划
  • 资助金额:
    60.0万元
  • 批准年份:
    2008
  • 负责人:
    俞永平
  • 依托单位: