The deletion of a graph vertex 
from a graph 
is the operation of removing 
and all graph edges incident
with 
.
The resulting graph is denoted 
and is the vertex-induced
subgraph on the vertex set 
.
Vertex deletion is implemented in the Wolfram Language as VertexDelete[g,
v] or VertexDelete[g,
v1, v2, ...
].
