×

On radially extremal digraphs. (English) Zbl 0837.05053

The authors characterize some classes of minimal, critical and maximal digraphs using three types of radii: out-radius, in-radius and radius. A complete characterization of some of the classes is presented.

MSC:

05C12 Distance in graphs
05C20 Directed graphs (digraphs), tournaments
05C35 Extremal problems in graph theory
PDF BibTeX XML Cite
Full Text: EuDML EMIS