The diameter of almost Eulerian digraphs

zbMath1204.05042MaRDI QIDQ612941

Peter Dankelmann, Lutz Volkmann

Publication date: 16 December 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/229522

zbMATH Keywords

digraphdiameterEuleriansemi-Eulerian

Mathematics Subject Classification ID

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

Related Items (5)

Formally verified algorithms for upper-bounding state space diameters ⋮ Diameter and maximum degree in Eulerian digraphs ⋮ Distance and size in digraphs ⋮ On average distance in tournaments and Eulerian digraphs ⋮ Size of graphs and digraphs with given diameter and connectivity constraints

This page was built for publication: The diameter of almost Eulerian digraphs