Antipodal graphs and digraphs

The antipodal graph of a graph G, denoted by A(G), has the same vertex set as G with an edge joining vertices u and v if d(u,v) is equal to the diameter of G. (If G is disconnected, then diam G=∞.) This definition is extended to a digraph D where the arc (u,v) is included in A(D) if d(u,v) is the di...

Full description

Bibliographic Details
Main Authors: Garry Johns, Karen Sleno
Format: Article
Language:English
Published: Hindawi Limited 1993-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Subjects:
Online Access:http://dx.doi.org/10.1155/S0161171293000717