vertex cover

a set of vertices that includes at least one endpoint of every edge in a graph

Class type of: set Q11515519

Facts

4 properties

Subclass of: set^[1]
Part of: vertex set^[2]
Different from: vertex cover problem^[3]
Maintained by WikiProject: WikiProject Mathematics^[4]

🏷️ Also known as

en node cover en vertex cover ar غطاء الرؤوس cs vrcholové pokrytí de Vertex Cover de Vertex-Cover de Knotenüberdeckung es cobertura de vértices fa پوشش راسی fr couverture par sommets fr transversal he כיסוי בקודקודים id Tutup verteks it copertura dei vertici ja 頂点被覆 nl knopenbedekking nl knopenoverdekking nl toppenbedekking nl toppenoverdekking pl pokrycie wierzchołkowe

🔖 Identifiers · 8

OpenAlex ID: C40687702
Image (Wikimedia Commons): Vertex-cover.svg ↗
Brilliant Wiki ID: vertex-cover
Dictionary of Algorithms and Data Structures ID: vertexcover
Freebase ID: /m/022rkw
Google Knowledge Graph ID: /g/11gy24pdp8
MathWorld ID: VertexCover
Microsoft Academic ID (discontinued): 40687702

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections

Different from 1

vertex cover problem

Maintained by WikiProject 1

WikiProject Mathematics

Subclass of 1

set

← Different from 1

vertex cover problem

Press Enter · cited answer in seconds

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). vertex cover. Retrieved November 7, 2026, from https://4ort.xyz/entity/vertex-cover

MLA “vertex cover.” 4ort.xyz Knowledge Graph, 4ort.xyz, 7 Nov. 2026, https://4ort.xyz/entity/vertex-cover.

BibTeX

@misc{4ortxyz_vertex-cover_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{vertex cover}}, year = {2026}, url = {https://4ort.xyz/entity/vertex-cover}, note = {Accessed: 2026-11-07}}

LLM prompt

According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): vertex cover — https://4ort.xyz/entity/vertex-cover (retrieved 2026-11-07)

Canonical URL: https://4ort.xyz/entity/vertex-cover · Last refreshed: November 7, 2026