Topological graph theory

Known as: Graph (topology), Graph topology 
In mathematics, topological graph theory is a branch of graph theory. It studies the embedding of graphs in surfaces, spatial embeddings of graphs… (More)
Wikipedia

Related topics

Related topics

33 relations
1-planar graphBetti numberBojan MoharBook embedding
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Classical mathematical structures within topological graph theory
Finite simple graphs are a playground for classical areas of mathematics. We illustrate this by looking at some results. 
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Pregel: a system for large-scale graph processing
Many practical computing problems concern large graphs. Standard examples include the Web graph and various social networks. The… (More)
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Topological Graph Theory: A Personal Account
 
Is this relevant?
Review
2006
Review
2006
Topological graph theory and crossing numbers
The main objective of this workshop is to bring together two groups of researchers, those working in topological graph theory and… (More)
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Improved scoring of functional groups from gene expression data by decorrelating GO graph structure
MOTIVATION The result of a typical microarray experiment is a long list of genes with corresponding expression measurements. This… (More)
  • figure 1
  • table 1
  • table 2
  • figure 2
  • table 3
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Algorithmic graph minor theory: Decomposition, approximation, and coloring
At the core of the seminal graph minor theory of Robertson and Seymour is a powerful structural theorem capturing the structure… (More)
Is this relevant?
2005
2005
RECENT RESULTS IN TOPOLOGICAL GRAPH THEORY
  • A. RNYI
  • 2005
A graph G is usually defined as a finite collection V of points together with a collection X of lines, each of which joins two… (More)
  • figure 3
  • figure 4
  • figure 6
  • figure 8
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Handbook of graph theory
The “CRC Handbook” is well-known to anyone who has taken a college chemistry course, and CRC Press has traded on this name… (More)
Is this relevant?
1992
1992
Extending a Graph Browser for Topological Graph Theory
A graph browsing system has been extended to support several general graph operations related to topological graph theory, such… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
1980
1980
Some problems in topological graph theory
A list of 31 problems presented here reflects some of the main trends in topological graph theory. 
Is this relevant?