List of graphs
 | It has been suggested that Gallery of named graphs be merged into this article. (Discuss) Proposed since August 2022. |
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.
Gear
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.[1] Gear graphs are examples of squaregraphs, and play a key role in the forbidden graph characterization of squaregraphs.[2] Gear graphs are also known as cogwheels and bipartite wheels.
Helm
A helm graph, denoted Hn is a graph obtained by attaching a single edge and node to each node of the outer circuit of a wheel graph Wn.[3][4]
Lobster
A lobster graph is a tree in which all the vertices are within distance 2 of a central path.[5][6] Compare caterpillar.
Web
The web graph Wn,r is a graph consisting of r concentric copies of the cycle graph Cn, with corresponding vertices connected by "spokes". Thus Wn,1 is the same graph as Cn, and Wn,2 is a prism.
A web graph has also been defined as a prism graph Yn+1, 3, with the edges of the outer cycle removed.[4][7]
See also
References
- ^ 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:0905.4537, doi:10.1137/090760301, S2CID 10788524
- ^ Weisstein, Eric W. "Helm graph". MathWorld.
- ^ a b "Archived copy" (PDF). Archived from the original (PDF) on 2012-01-31. Retrieved 2008-08-16.
{{cite web}}: CS1 maint: archived copy as title (link) - ^ "Google Discussiegroepen". Retrieved 2014-02-05.
- ^ Weisstein, Eric W. "Lobster". MathWorld.
- ^ Weisstein, Eric W. "Web graph". MathWorld.