List of graphs
This partial list of graphs contains definitions of graphs and graph families which are known by particular names, but do not have a Wikipedia article of their own.
For collected definitions of graph theory terms that do not refer to individual graph types, such as vertex and path, see Glossary of graph theory. For links to existing articles about particular kinds of graphs, see Category:Graphs.
A gear graph, denoted Gn is a graph obtained by inserting an extra vertex between each pair of adjacent vertices on the perimeter of a wheel graph Wn. Thus, Gn has 2n+1 vertices and 3n edges. Gear graphs are examples of squaregraphs, and play a key role in the forbidden graph characterization of squaregraphs. Gear graphs are also known as cogwheels and bipartite wheels.
A grid graph is a unit distance graph corresponding to the square lattice, so that it is isomorphic to the graph having a vertex corresponding to every pair of integers (a, b), and an edge connecting (a, b) to (a+1, b) and (a, b+1). The finite grid graph Gm,n is an m×n rectangular graph isomorphic to the one obtained by restricting the ordered pairs to the range 0 ≤ a < m, 0 ≤ b < n. Grid graphs can be obtained as the Cartesian product of two paths: Gm,n = Pm × Pn. Every grid graph is a median graph.
- Weisstein, Eric W. "Gear graph". MathWorld.
- Bandelt, H.-J.; Chepoi, V.; Eppstein, D. (2010), "Combinatorics and geometry of finite and infinite squaregraphs", SIAM Journal on Discrete Mathematics, 24 (4): 1399–1440, arXiv: , doi:10.1137/090760301
- Weisstein, Eric W. "Grid graph". MathWorld.
- Weisstein, Eric W. "Helm graph". MathWorld.
- "Google Discussiegroepen". Groups.google.com. Retrieved 2014-02-05.
- Weisstein, Eric W. "Lobster". MathWorld.
- Weisstein, Eric W. "Web graph". MathWorld.