TOPICS
Search

Vertex Set


The vertex set of a graph is simply a set of all vertices of the graph. The cardinality of the vertex set for a given graph g is known as the vertex count of g.

The vertex set for a particular graph embedding of a graph g is given in the Wolfram Language using PropertyValue[g, VertexCoordinates] or GraphEmbedding[g]. Vertex sets for many named graphs are available via GraphData[graph, "VertexCoordinates"] (for the primary embedding) and GraphData[graph, "Embeddings"] (for all available embeddings).

The vertex set V of an abstract simplicial complex S is the union of one-point elements of S (Munkres 1993, p. 15).


See also

Arc Set, Domination Number, Edge Set, Vertex Count, Vertex Scheme

Explore with Wolfram|Alpha

References

Munkres, J. R. Elements of Algebraic Topology. New York: Perseus Books Pub., 1993.

Referenced on Wolfram|Alpha

Vertex Set

Cite this as:

Weisstein, Eric W. "Vertex Set." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/VertexSet.html

Subject classifications