universal vertex

vertex of an undirected graph that is adjacent to all other vertices of the graph. It may also be called a dominating vertex, as it forms a one-element dominating set in the graph
Class type of: node, dominating set Q26789594

Facts

2 properties
🏷️ Also known as
en dominating vertex en universal vertex de universaler Knoten el καθολική κορυφή el καθολικός κόμβος es vértice dominante es vértice universal fa رأس غالب hu univerzális csúcs hu domináló csúcs ja 錐 (グラフ理論) ro nod dominant ro nod universal ru доминирующая вершина ru универсальная вершина uk домінівна вершина uk універсальна вершина zh 完全点
🔖 Identifiers · 2
Google Knowledge Graph ID
/g/11c1n833wk
Semantic Scholar topic ID
280328

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

🔗 Connections
Subclass of 2
Maintained by WikiProject 1
Part of 1
Press Enter · cited answer in seconds

📑 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). universal vertex. Retrieved November 16, 2026, from https://4ort.xyz/entity/universal-vertex
MLA “universal vertex.” 4ort.xyz Knowledge Graph, 4ort.xyz, 16 Nov. 2026, https://4ort.xyz/entity/universal-vertex.
BibTeX @misc{4ortxyz_universal-vertex_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{universal vertex}}, year = {2026}, url = {https://4ort.xyz/entity/universal-vertex}, note = {Accessed: 2026-11-16}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): universal vertex — https://4ort.xyz/entity/universal-vertex (retrieved 2026-11-16)

Canonical URL: https://4ort.xyz/entity/universal-vertex · Last refreshed: