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:
“There she weaves by night and day
A magic web with colours gay.”
—Alfred Tennyson (1809–1892)
“However, our fates at least are social. Our courses do not diverge; but as the web of destiny is woven it is fulled, and we are cast more and more into the centre. Men naturally, though feebly, seek this alliance, and their actions faintly foretell it.”
—Henry David Thoreau (1817–1862)
“The spider spinning his web for the unwary fly. The blood is the life, Mr. Renfield.”
—Garrett Fort (1900–1945)