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.
Read more about this topic: List Of Graphs
Famous quotes containing the word web:
“The delicate, invisible web you wove
The inexplicable mystery of sound.”
—T.S. (Thomas Stearns)
“With as little a web as this will I ensnare as great a fly as Cassio.”
—William Shakespeare (1564–1616)
“The soul knows only the soul; the web of events is the flowing robe in which she is clothed.”
—Ralph Waldo Emerson (1803–1882)