TOPICS
Search

Topological Graph


A topological graph is simple unlabeled graph whose connectivity is considered purely on the basis of topological equivalence, so that two edges (v_1,v_2) and (v_2,v_3) joined by a node v_2 of degree two are considered equivalent to the single edge (v_1,v_3).

Two graphs are called homeomorphic graphs if they are isomorphic when considered as topological graphs, i.e., if there exists an isomorphism from a graph subdivision of one to a subdivision of the other.

TopolopgicalGraphsByVertexCount

The numbers of inequivalent topological graphs among connected graphs on n=1, 2, ... vertices are 1, 1, 2, 6, ....

TopolopgicalGraphsByEdgeCount

Similarly, the numbers of inequivalent topological graphs among connected graphs on m=1, 2, ... edges are 1, 1, 3, 5, ....


See also

Graph Smoothing, Graph Subdivision, Homeomorphic Graphs, Match Problem

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Topological Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/TopologicalGraph.html

Subject classifications