Category
page 1Topological graph theory
Euler characteristic
topological invariant in mathematics
genus
topological property
dual graph
graph representing faces of another graph
three utilities problem
mathematical problem
covering space
type of continuous map in topology
Betti number
used to distinguish topological spaces based on the connectivity of n-dimensional simplicial complexes
topological graph theory
the study of node-link graphs as topological spaces
Road coloring problem
theorem that every aperiodic strongly-connected out-regular directed graph can be labeled to give a synchronizable deterministic finite automaton
crossing number
the smallest number of edge crossings possible in a drawing of a node-link graph
graph embedding
concept in graph theory
dessin d'enfant
type of graph drawing used to study Riemann surfaces
toroidal graph
node-link graph that can be embedded on a torus
Regular map
Symmetric tessellation of a closed surface
Ringel–Youngs theorem
theorem on the number of colors needed for graphs embedded on higher genus surfaces
linkless embedding
embedding a graph in 3D space with no cycles interlinked
book embedding
graph theory