Oriented diameter of graphs with given maximum degree

DOI10.1002/jgt.22181zbMath1451.05065OpenAlexW2750635439MaRDI QIDQ4575514

Yubao Guo, Michel Surmacs, Peter Dankelmann

Publication date: 13 July 2018

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

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

zbMATH Keywords

maximum degreeoriented diameterstrongly connected orientation

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20) Vertex degrees (05C07)

Related Items (12)

Optimal oriented diameter of graphs with diameter 3 ⋮ A size condition for diameter two orientable graphs ⋮ Improved bounds for the oriented radius of mixed multigraphs ⋮ Oriented diameter of maximal outerplanar graphs ⋮ Bounds for the oriented diameter of planar triangulations ⋮ Oriented diameter of graphs with given girth and maximum degree ⋮ The oriented diameter of graphs with given connected domination number and distance domination number ⋮ Large girth and small oriented diameter graphs ⋮ Unnamed Item ⋮ A degree condition for diameter two orientability of graphs ⋮ Oriented diameter of star graphs ⋮ Diameter three orientability of bipartite graphs

This page was built for publication: Oriented diameter of graphs with given maximum degree