Skip to main content
2 of 2
terminology (tag)
Goldstern
  • 14.1k
  • 1
  • 47
  • 71

Term for vertex connected to every other vertex in a graph

Do you know a good common term for the operation of connecting a new vertex v to every vertex in a graph G (or a term for such vertex v)?

The ones I know give me poor search results:

  • a nice word for v would be an apex vertex, but this usually only applies for planar G
  • the operation is the join of G and a single vertex graph
  • I have seen v called a complete vertex.
Valentas
  • 255
  • 1
  • 10