Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Simon Fraser University

$45,000.00

Topological and algebraic graph theory

FY 2012-13

Summary
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.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
311960-2008
Name nom
Mohar, Bojan
Department département
Mathematics
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2008
Award amount
45000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2914
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Combinatorics
Research subject fr
Combinatoire
Partie
5
Nb partie
5
Application title
Topological and algebraic graph theory
Keyword
NSERC
Application summary
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.
Simon Fraser University - $45,000 Grant (2012-13) | Canada Spends