A size condition for diameter two orientable graphs

DOI10.1007/s00373-020-02261-xzbMath1459.05061arXiv1808.08996OpenAlexW3120015638MaRDI QIDQ2657103

Garner Cochran, Éva Czabarka, Peter Dankelmann, László A. Székely

Publication date: 17 March 2021

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1808.08996

zbMATH Keywords

distancediametersizeoriented graphorientationoriented diameter

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)

Related Items (5)

Oriented diameter of maximal outerplanar graphs ⋮ The oriented diameter of graphs with given connected domination number and distance domination number ⋮ Large girth and small oriented diameter graphs ⋮ A degree condition for diameter two orientability of graphs ⋮ Diameter three orientability of bipartite graphs

Cites Work

• Unnamed Item
• Improved bound on the oriented diameter of graphs with given minimum degree
• Oriented diameter of graphs with diameter 3
• Distances in orientations of graphs
• Minimal oriented graphs of diameter 2
• Optimal orientations of graphs and digraphs: A survey
• The diameter of an orientation of a complete multipartite graph
• Diameter of orientations of graphs with given minimum degree
• The minimum diameter of orientations of complete multipartite graphs
• Oriented diameter of graphs with given maximum degree

This page was built for publication: A size condition for diameter two orientable graphs