"Vertex" is a synonym for a node of a graph, i.e., one of the points on which the graph is defined and which may be connected by graph edges. The terms "point," "junction," and 0-simplex are also used (Harary 1994; Skiena 1990, p. 80).
The following tables gives the total numbers of graph vertices for various classes of graphs on , 2, ... nodes.
graph type | OEIS | total node count for , 2, ... nodes |
graph | A055542 | 1, 4, 12, 44, 170, 936, 7308, 98768, 2472012, ... |
labeled graph | A095340 | 1, 4, 24, 256, 5120, 196608, ... |
labeled tree | A000169 | 1, 2, 9, 64, 625, 7776, 117649, ... |
planted tree | A095341 | 0, 2, 3, 8, 20, 54, 140, 384, 1035, 2860, ... |
rooted tree | A055545 | 1, 2, 6, 16, 45, 120, 336, 920, 2574, ... |
tree | A055544 | 1, 2, 3, 8, 15, 36, 77, 184 ... |