Skip to main content
terminology (tag)
Link
Goldstern
  • 14.1k
  • 1
  • 47
  • 71
Source Link
Valentas
  • 255
  • 1
  • 10

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.