On critical and maximal digraphs
G. \v{S}. Fridman
TL;DR
This paper investigates directed graphs with extremal properties, characterizing critical digraphs with infinite metric values and studying maximal digraphs with finite radius and quasi-diameter.
Contribution
It provides a characterization of critical digraphs with infinite metric values and explores maximal digraphs with finite radius and quasi-diameter.
Findings
Characterization of critical digraphs with infinite diameter, quasi-diameter, radius, and quasi-radius.
Analysis of maximal digraphs with finite radius and quasi-diameter.
Insights into extremal properties of directed graphs.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Graph Labeling and Dimension Problems · Advanced Graph Theory Research