On critical and maximal digraphs
Discrete Mathematics
2018-07-25 v1 Combinatorics
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.
Keywords
Cite
@article{arxiv.1807.09026,
title = {On critical and maximal digraphs},
author = {G. Š. Fridman},
journal= {arXiv preprint arXiv:1807.09026},
year = {2018}
}
Comments
Detailed proof of the theorems published earlier by Author in Soviet Math. Dokl. 14, No. 5, 1435-1439