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...
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 |
Similar Items
-
On the Steiner antipodal number of graphs
by: S. Arockiaraj, et al.
Published: (2019-10-01) -
Modeling the Antipodal Connectivity Structure of Neural Communities
by: Bayazit Karaman, et al.
Published: (2016-05-01) -
Automorphism groups of graph covers and uniform subset graphs
by: N.B. Mumba, et al.
Published: (2018-04-01) -
A Survey of Performance Enhancement Techniques of Antipodal Vivaldi Antenna
by: Amruta S. Dixit, et al.
Published: (2020-01-01) -
On Antipodal and Diametrical Partial Cubes
by: Polat Norbert
Published: (2021-11-01)