cone over a graph

Tags: #definition

cone over a graph

Let G=(V,E) be a simple graph with edges numbered 1 through n. The cone over G is defined to be the graph G+=(V{0},E+) where E+=E{(0,i)i[n]}.
In other words, we add one more vertex 0 and draw an edge from 0 to every other element.