On critical and maximal digraphs

2018/07/24 by G. Sh. Fridman, G. Š. Fridman, Fridman, G. Š.
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Graph theory and applications #cs.DM #math.CO

paper · pdf · doi:10.48550/arxiv.1807.09026

Detailed proof of the theorems published earlier by Author in Soviet Math. Dokl. 14, No. 5, 1435-1439

arxiv created 2018/07/24 · arxiv updated 2018/07/25

Abstract

This paper is devoted to the study of directed graphs with extremal properties relative to certain metric functionals. We characterize up to isomorphism critical digraphs with infinite values of diameter, quasi-diameter, radius and quasi-radius. Moreover, maximal digraphs with finite values of radius and quasi-diameter are studied.

Related

• Directed graphs and its Boundary Vertices
• Boundary-type Sets of Strong Product of Directed Graphs
• Maximum size of digraphs of given radius
• Some α-spectral extremal results for some digraphs
• The Turan problems of directed paths and cycles in digraphs