Antipodal graphs and digraphs
The antipodal graph of a graphG, denoted byA(G), has the same vertex set asGwith an edge joining verticesuandvifd(u,v)is equal to the diameter ofG. (IfGis disconnected, thendiam G=∞.) This definition is extended to a digraphDwhere the arc(u,v)is included inA(D)ifd(u,v)is the diameter ofD. It is shown that a digraphDis an antipodal digraph if and only ifDis the antipodal digraph of its complement. This generalizes a known characterization for antipodal graphs and provides an improved proof. Examples and properties of antipodal digraphs are given. A digraphDis self-antipodal ifA(D)is isomorphic toD. Several characteristics of a self-antipodal digraphDare given including sharp upper and lower bounds on the size ofD. Similar results are given for self-antipodal graphs.