Finding torus obstructions/graph theory and algorithms for chemistry

寻找环面障碍物/化学图论和算法

基本信息

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

项目摘要

Project 1: Finding the Torus Obstructions- A torus is a surface shaped like a doughnut. A topological obstruction for the torus is a graph G with minimum degree three that is not embeddable on the torus but for all edges e, G-e embeds on the torus. A minor order obstruction has the additional property that for all edges e, G contract e embeds on the torus. To date, we have found 249,227 topological obstructions and 17,354 minor order obstructions. The aims of our future research are to check the previous results using independent computations, to develop better computational tools so that the search can be extended, to search for patterns in the known obstructions so that they can expressed more succinctly, to generate and prove conjectures regarding the complete set of obstructions, and to use the insights gained for developing practical algorithms for torus embedding.
项目1:寻找环面障碍物-环面是一个形状像甜甜圈的表面。环面的一个拓扑障碍是一个最小度为3的图G,它不能嵌入到环面上,但对于所有的边e,G-e嵌入到环面上。一个小序障碍物有一个额外的属性,即对于所有的边e,G合同e嵌入环面。到目前为止,我们已经发现了249,227个拓扑障碍和17,354个次要障碍。我们未来研究的目标是使用独立计算来检查以前的结果,开发更好的计算工具,以便可以扩展搜索,搜索已知障碍物中的模式,以便它们可以更简洁地表达,生成并证明关于完整障碍物集的结构,并使用所获得的见解来开发用于环面嵌入的实用算法。

项目成果

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

Myrvold, Wendy其他文献

The "Anthracene Problem": Closed-Form Conjugated-Circuit Models of Ring Currents in Linear Polyacenes
  • DOI:
    10.1021/jp206548t
  • 发表时间:
    2011-11-17
  • 期刊:
  • 影响因子:
    2.9
  • 作者:
    Fowler, Patrick W.;Myrvold, Wendy
  • 通讯作者:
    Myrvold, Wendy

Myrvold, Wendy的其他文献

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

{{ truncateString('Myrvold, Wendy', 18)}}的其他基金

Difficult Combinatorial Search Problems and Graph Theory Models and Algorithms for Carbon Frameworks
Carbon框架的困难组合搜索问题以及图论模型和算法
  • 批准号:
    RGPIN-2014-05864
  • 财政年份:
    2021
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Difficult Combinatorial Search Problems and Graph Theory Models and Algorithms for Carbon Frameworks
Carbon框架的困难组合搜索问题以及图论模型和算法
  • 批准号:
    RGPIN-2014-05864
  • 财政年份:
    2020
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Difficult Combinatorial Search Problems and Graph Theory Models and Algorithms for Carbon Frameworks
碳框架的困难组合搜索问题以及图论模型和算法
  • 批准号:
    RGPIN-2014-05864
  • 财政年份:
    2017
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Difficult Combinatorial Search Problems and Graph Theory Models and Algorithms for Carbon Frameworks
碳框架的困难组合搜索问题以及图论模型和算法
  • 批准号:
    RGPIN-2014-05864
  • 财政年份:
    2016
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Difficult Combinatorial Search Problems and Graph Theory Models and Algorithms for Carbon Frameworks
Carbon框架的困难组合搜索问题以及图论模型和算法
  • 批准号:
    RGPIN-2014-05864
  • 财政年份:
    2015
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Difficult Combinatorial Search Problems and Graph Theory Models and Algorithms for Carbon Frameworks
Carbon框架的困难组合搜索问题以及图论模型和算法
  • 批准号:
    RGPIN-2014-05864
  • 财政年份:
    2014
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Finding torus obstructions/graph theory and algorithms for chemistry
寻找环面障碍物/化学图论和算法
  • 批准号:
    41927-2009
  • 财政年份:
    2013
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Finding torus obstructions/graph theory and algorithms for chemistry
寻找环面障碍物/化学图论和算法
  • 批准号:
    41927-2009
  • 财政年份:
    2012
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Finding torus obstructions/graph theory and algorithms for chemistry
寻找环面障碍物/化学图论和算法
  • 批准号:
    41927-2009
  • 财政年份:
    2011
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Finding torus obstructions/graph theory and algorithms for chemistry
寻找环面障碍物/化学图论和算法
  • 批准号:
    41927-2009
  • 财政年份:
    2009
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual

相似国自然基金

银河系的Torus和史瓦西模型
  • 批准号:
    11773034
  • 批准年份:
    2017
  • 资助金额:
    64.0 万元
  • 项目类别:
    面上项目
由Torus方法确定300阶次高精度全球GOCE卫星重力场模型的研究
  • 批准号:
    41574019
  • 批准年份:
    2015
  • 资助金额:
    65.0 万元
  • 项目类别:
    面上项目
环体拓扑学中一些重要问题的研究
  • 批准号:
    11001120
  • 批准年份:
    2010
  • 资助金额:
    16.0 万元
  • 项目类别:
    青年科学基金项目
关于闭流形上2-torus作用与组合数学相关问题研究
  • 批准号:
    10671034
  • 批准年份:
    2006
  • 资助金额:
    16.0 万元
  • 项目类别:
    面上项目
基于路由技术多计算机网络的容错组播及广播
  • 批准号:
    60573055
  • 批准年份:
    2005
  • 资助金额:
    23.0 万元
  • 项目类别:
    面上项目

相似海外基金

Collaborative Research: Supercell Left Flank Boundaries and Coherent Structures--Targeted Observations by Radars and UAS of Supercells Left-flank-Intensive Experiment (TORUS-LItE)
合作研究:超级单元左翼边界和相干结构——雷达和无人机对超级单元左翼密集实验(TORUS-LItE)的定向观测
  • 批准号:
    2312994
  • 财政年份:
    2023
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Standard Grant
Understanding the Internal Structure and Near-Storm Environments of Supercells via Innovative Analysis of Targeted Observation by Radars and UAS of Supercells (TORUS) Observations
通过对超级单体(TORUS)观测的雷达和无人机定向观测的创新分析,了解超级单体的内部结构和近风暴环境
  • 批准号:
    2312090
  • 财政年份:
    2023
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Standard Grant
Transforming the Objective Real-world measUrement of Symptoms (TORUS)
改变症状的客观现实测量 (TORUS)
  • 批准号:
    EP/X036146/1
  • 财政年份:
    2023
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Research Grant
RUI: A New Paradigm for AGN Obscuration: Observational Constraints for Dynamic Torus Models
RUI:AGN 遮蔽的新范式:动态环面模型的观测约束
  • 批准号:
    2308393
  • 财政年份:
    2023
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Standard Grant
Study of resonant magnetic perturbation penetration induced by external coil in torus magnetized plasmas
环面磁化等离子体中外部线圈引起的共振磁扰动穿透研究
  • 批准号:
    23H01159
  • 财政年份:
    2023
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Collaborative Research: Supercell Left Flank Boundaries and Coherent Structures--Targeted Observations by Radars and UAS of Supercells Left-flank-Intensive Experiment (TORUS-LItE)
合作研究:超级单元左翼边界和相干结构——雷达和无人机对超级单元左翼密集实验(TORUS-LItE)的定向观测
  • 批准号:
    2312995
  • 财政年份:
    2023
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Standard Grant
Collaborative Research: Supercell Left Flank Boundaries and Coherent Structures--Targeted Observations by Radars and UAS of Supercells Left-flank-Intensive Experiment (TORUS-LItE)
合作研究:超级单元左翼边界和相干结构——雷达和无人机对超级单元左翼密集实验(TORUS-LItE)的定向观测
  • 批准号:
    2312996
  • 财政年份:
    2023
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Standard Grant
Meta-torus: Proposal and assessment of a new topology for massively parallel systems
Meta-torus:大规模并行系统新拓扑的提议和评估
  • 批准号:
    23K11029
  • 财政年份:
    2023
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Global measurements of turbulence field of torus plasma using tomography and clarification of isotope effects
使用断层扫描对环面等离子体湍流场进行全局测量并澄清同位素效应
  • 批准号:
    22H00120
  • 财政年份:
    2022
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
Topology and geometry of torus actions and combinatorics
环面作用和组合的拓扑和几何
  • 批准号:
    22K03292
  • 财政年份:
    2022
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了