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.