Topological and algebraic graph theory
Topological and algebraic graph theory
批准号:
311960-2008
负责人:
Mohar, Bojan
金额:
$3.28万
依托单位:
依托单位国家:
加拿大
项目类别:
Discovery Grants Program - Individual
财政年份:
2009
资助国家:
加拿大
项目状态:
已结题
起止时间:
2009-01-01 至 2010-12-31
中文摘要
这项研究涉及图形,拓扑结构和几何形状,图形未成年人,着色和无零流之间的相互联系的研究,以及在这些领域的算法和计算工具的开发。该研究计划非常广泛,在以下领域有广泛的开放性问题和解决方案:嵌入图的结构和几何理论,图嵌入的算法和障碍,交叉数,图未成年人,Negami和Barnette,循环着色和流的构造,以及图的特征值。尽管这些问题各不相同,但它们有许多共同之处,本研究旨在找到它们之间的新联系,从而解决开放性问题。
英文摘要
This research involves study of interconnections between graphs, topology, and geometry, graph minors, colorings and nowhere-zero flows, and development of algorithmic and computational tools in these areas. The research program is very broad with a wide selection of open problems and conjectures in the following areas: structural and geometric theory of embedded graphs, algorithms and obstructions for graph embeddings, crossing numbers, graph minors, conjectures of Negami and Barnette, circular colorings and flows, and eigenvalues of graphs. As diverse as these problems are, they have much in common, and this research is aimed at finding new links between them, leading to solutions of open problems.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Structural Graph Theory and Applications
-
批准号:RGPIN-2018-05116
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$10.78万
-
财政年份:2022
-
负责人:Mohar, Bojan
-
依托单位:
Structural Graph Theory and Applications
-
批准号:RGPIN-2018-05116
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$5.39万
-
财政年份:2021
-
负责人:Mohar, Bojan
-
依托单位:
Structural Graph Theory and Applications
-
批准号:RGPIN-2018-05116
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$5.39万
-
财政年份:2020
-
负责人:Mohar, Bojan
-
依托单位:
Structural Graph Theory and Applications
-
批准号:RGPIN-2018-05116
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$5.39万
-
财政年份:2019
-
负责人:Mohar, Bojan
-
依托单位:
Graph Theory
-
批准号:1000226725-2011
-
项目类别:Canada Research Chairs
-
资助金额:$3.64万
-
财政年份:2019
-
负责人:Mohar, Bojan
-
依托单位:
Graph Theory
-
批准号:1000226725-2011
-
项目类别:Canada Research Chairs
-
资助金额:$14.57万
-
财政年份:2018
-
负责人:Mohar, Bojan
-
依托单位:
Structural Graph Theory and Applications
-
批准号:RGPIN-2018-05116
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$5.39万
-
财政年份:2018
-
负责人:Mohar, Bojan
-
依托单位:
Algebraic and Topological Methods in Graph Theory
-
批准号:311960-2013
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$5.46万
-
财政年份:2017
-
负责人:Mohar, Bojan
-
依托单位:
Graph Theory
-
批准号:1000226725-2011
-
项目类别:Canada Research Chairs
-
资助金额:$14.57万
-
财政年份:2017
-
负责人:Mohar, Bojan
-
依托单位:
Graph Theory
-
批准号:1000226725-2011
-
项目类别:Canada Research Chairs
-
资助金额:$14.57万
-
财政年份:2016
-
负责人:Mohar, Bojan
-
依托单位:
Algebraic and Topological Methods in Graph Theory
-
批准号:311960-2013
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$5.46万
-
财政年份:2015
-
负责人:Mohar, Bojan
-
依托单位:
Graph Theory
-
批准号:1226725-2011
-
项目类别:Canada Research Chairs
-
资助金额:$14.57万
-
财政年份:2015
-
负责人:Mohar, Bojan
-
依托单位:
Graph Theory
-
批准号:1000226725-2011
-
项目类别:Canada Research Chairs
-
资助金额:$14.57万
-
财政年份:2014
-
负责人:Mohar, Bojan
-
依托单位:
Algebraic and Topological Methods in Graph Theory
-
批准号:311960-2013
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$5.46万
-
财政年份:2014
-
负责人:Mohar, Bojan
-
依托单位:
Graph Theory
-
批准号:1000226725-2011
-
项目类别:Canada Research Chairs
-
资助金额:$14.57万
-
财政年份:2013
-
负责人:Mohar, Bojan
-
依托单位:
Algebraic and Topological Methods in Graph Theory
-
批准号:311960-2013
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$5.46万
-
财政年份:2013
-
负责人:Mohar, Bojan
-
依托单位:
Graph Theory
-
批准号:1000226725-2011
-
项目类别:Canada Research Chairs
-
资助金额:$10.93万
-
财政年份:2012
-
负责人:Mohar, Bojan
-
依托单位:
Topological and algebraic graph theory
-
批准号:311960-2008
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$3.28万
-
财政年份:2012
-
负责人:Mohar, Bojan
-
依托单位:
Graph Theory
-
批准号:1000202461-2004
-
项目类别:Canada Research Chairs
-
资助金额:$3.64万
-
财政年份:2012
-
负责人:Mohar, Bojan
-
依托单位:
Topological and algebraic graph theory
-
批准号:311960-2008
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$3.28万
-
财政年份:2011
-
负责人:Mohar, Bojan
-
依托单位:
国内基金
海外基金
Lienard系统的不变代数曲线、可积性与极限环问题研究
-
批准号:12301200
-
项目类别:青年科学基金项目
-
资助金额:30.00万元
-
批准年份:2023
-
负责人:钱欣洁
-
依托单位:
对RS和AG码新型软判决代数译码的研究
-
批准号:61671486
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2016
-
负责人:陈立
-
依托单位:
同伦和Hodge理论的方法在Algebraic Cycle中的应用
-
批准号:11171234
-
项目类别:面上项目
-
资助金额:40.0万元
-
批准年份:2011
-
负责人:胡文传
-
依托单位: