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
Facts
2 properties- Subclass of
- node, dominating set[1][2]
- Part of
- undirected graph[3]
🏷️ 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
🔗 Connections
Subclass of 2
Maintained by WikiProject 1
Part of 1
Press Enter · cited answer in seconds