VertexColor is an option that allows the user to associate colors with vertices.
VertexConnectivityGraph[g] returns a directed graph that contains an edge corresponding to each vertex in g and in which edge-disjoint paths correspond to vertex-disjoint ...
VertexCover[g] returns a vertex cover of the graph g.
VertexLabelColor is an option that allows the user to associate different colors to vertex labels.
VertexLabel is an option that can take on values True or False, allowing the user to set and display vertex labels.
VertexLabelPosition is an option that allows the user to place a vertex label in a certain position relative to the vertex.
VertexNumberColor is an option that can be used in ShowGraph to associate different colors to vertex numbers.
VertexNumber is an option that can take on values True or False. This can be used in ShowGraph to display or suppress vertex numbers.
VertexNumberPosition is an option that can be used in ShowGraph to display a vertex number in a certain position relative to the vertex.
VertexStyle is an option that allows the user to associate different sizes and shapes to vertices.