Structure of cycles in minimal strong digraphs

DOI10.1016/j.dam.2018.06.022zbMath1414.05130OpenAlexW2810215707MaRDI QIDQ2420406

Miguel Arcos-Argudo, L. M. Pozo Coronado, Jesús García-López

Publication date: 6 June 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://oa.upm.es/64357/

zbMATH Keywords

minimal strong digraphslinear vertexstrong componentstructure of the cycles

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Unnamed Item
• Minimal strong digraphs
• Bounds of the longest directed cycle length for minimal strong digraphs
• Structural properties of minimal strong digraphs versus trees
• Digraphs

This page was built for publication: Structure of cycles in minimal strong digraphs