Volker Leck
The Numbers of Nonisomorphic Drawings of the Connected Graphs with 6 vertices
Preprint series:
Preprints aus dem Fachbereich Mathematik, Universitt Rostock
- MSC:
- 05C10 Topological graph theory, imbedding, See also {57M15, 57M25}
- 05C30 Enumeration of graphs and maps
Abstract: We determine all nonisomorphic drawings of the connected graphs with 6 vertices.
Beside the numbers this also gives new information about the numbers
of crossings that are realizable by a drawing of such a graph.
Keywords: graph drawings, enumeration