On antipodal graphs (Q793759)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On antipodal graphs |
scientific article |
Statements
On antipodal graphs (English)
0 references
1984
0 references
Le graphe antipodal d'un graphe G est le graphe ayant mêmes sommets que G, deus sommets étant adjacents si leur distance est égale au diamètre de G. Les auteurs montrent qu'un graphe G est l'antipodal d'un graphe si et seulement si G est l'antipodal de son complément \(\bar G\).
0 references
diameter
0 references
antipodal graph
0 references