Maximum diameter of regular digraphs

DOI10.1002/jgt.3190160505zbMath0768.05048OpenAlexW2006485460MaRDI QIDQ4020701

No author found.

Publication date: 17 January 1993

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190160505

zbMATH Keywords

diameterregular digraphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)

Related Items (8)

Formally verified algorithms for upper-bounding state space diameters ⋮ Capturing the drunk robber on a graph ⋮ Diameter and maximum degree in Eulerian digraphs ⋮ Distance and size in digraphs ⋮ Minimum orders of Eulerian oriented digraphs with given diameter ⋮ The diameter of directed graphs ⋮ On average distance in tournaments and Eulerian digraphs ⋮ Size of graphs and digraphs with given diameter and connectivity constraints

Cites Work

• An application of connectivity theory in graphs to factorizations of elements in groups

This page was built for publication: Maximum diameter of regular digraphs