Cyclic Structure, Vertex Degree and Number of Linear Vertices in Minimal Strong Digraphs

Minimal Strong Digraphs (MSDs) can be regarded as a generalization of the concept of tree to directed graphs. Their cyclic structure and some spectral properties have been studied in several articles. In this work, we further study some properties of MSDs that have to do with bounding the length of...

Full description

Saved in:
Bibliographic Details
Main Authors: Miguel Arcos-Argudo, Jesús Lacalle, Luis M. Pozo-Coronado
Format: Article
Language:English
Published: MDPI AG 2024-11-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/12/23/3657
Tags: Add Tag
No Tags, Be the first to tag this record!