A topological space for which graph embeddability is undecidable.
Stephane FoldesRichard SteinbergPublished in: J. Comb. Theory, Ser. B (1980)
Keyphrases
- topological map
- graph theory
- closure operator
- random walk
- connected components
- weighted graph
- graph partitioning
- vector space
- search space
- structured data
- space time
- optimal solution
- graph model
- np complete
- graph representation
- graph theoretic
- equivalence classes
- low dimensional
- topological information
- graph based algorithm