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)
“Our friendships hurry to short and poor conclusions, because we have made them a texture of wine and dreams, instead of the tough fibre of the human heart. The laws of friendship are austere and eternal, of one web with the laws of nature and of morals.”
—Ralph Waldo Emerson (1803–1882)
“But pale despair and cold tranquillity,
Nature’s vast frame, the web of human things,
Birth and the grave, that are not as they were.”
—Percy Bysshe Shelley (1792–1822)