Diameter two orientability of mixed graphs

DOI10.1016/J.DISC.2025.114732MaRDI QIDQ6930267zbMATH OpenFDO

Authors Hengzhe Li, Zhiwei Ding, Jian-Bing Liu, Hong-Jian Lai

Publication date 16 September 2025

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2025.114732

zbMATH Keywords

diameterminimum degreemixed graphorientationoriented diameter

Mathematics Subject Classification ID

Distance in graphs (05C12)

Cites work

• A degree condition for diameter two orientability of graphs
• A note on improved bounds for the oriented radius of mixed multigraphs
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• AT-free graphs: Linear bounds for the oriented diameter
• Bounds for the minimum oriented diameter
• Diameter of orientations of graphs with given minimum degree
• Diameter three orientability of bipartite graphs
• Distances in orientations of graphs
• Graph theory
• Improved bound on the oriented diameter of graphs with given minimum degree
• Improved bounds for the oriented radius of mixed multigraphs
• Large girth and small oriented diameter graphs
• On the oriented diameter of planar triangulations
• Optimal oriented diameter of graphs with diameter 3
• Oriented diameter of graphs with diameter 3
• Oriented diameter of graphs with given girth and maximum degree
• Oriented diameter of graphs with given maximum degree
• Oriented diameter of star graphs
• Strongly connected orientations of mixed multigraphs
• The oriented diameter of graphs with given connected domination number and distance domination number

Cited in

(1)

• The oriented diameter of mixed multigraphs with diameter 2

This page was built for publication: Diameter two orientability of mixed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6930267)