Grafo antipodal
En inglés: Antipodal Graph ▶
Pronuncia como un pro →≡Descripción
Un grafo antipodal es un grafo conexo en el que cada vértice tiene un único vértice antipodal a una distancia igual al diámetro del grafo. En consecuencia, el número de vértices es par y el conjunto de vértices puede particionarse en pares de antípodas. Para cada vértice \(v\), el vértice (o vértices) más lejano de \(v\) consiste en un único vértice \(v'\), y la distancia \(d(v,v')\) es igual al diámetro del grafo. Los grafos antipodales incluyen, por ejemplo, los ciclos pares \(C_{2n}\) y el hipercubo \(Q_n\), donde las esquinas opuestas son antipodales. La propiedad definitoria es la unicidad del vértice más lejano para cada vértice, no la eliminación de un emparejamiento perfecto de un grafo completo.