Oriented diameter of maximal outerplanar graphs

DOI10.1002/JGT.22707MaRDI QIDQ6056752zbMATH OpenFDO

Authors Xiaolin Wang, Yaojun Chen, Peter Dankelmann, Yubao Guo, Michel Surmacs, Lutz Volkmann

Publication date 4 October 2023

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

Full work available at URL https://doi.org/10.1002/JGT.22707

zbMATH Keywords

diametermaximal outerplanar graphorientationoriented diameter

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Extremal problems in graph theory (05C35)

Recommendations

• Minimizing and maximizing the diameter in orientations of graphs
• Oriented diameter of graphs with given maximum degree
• Oriented diameter of graphs with given girth and maximum degree
• An improvement to Chvátal and Thomassen's upper bound for oriented diameter
• Oriented diameter of graphs with diameter 3

Cites work

• A degree condition for diameter two orientability of graphs
• A size condition for diameter two orientable graphs
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• An Improvement to Chvátal and Thomassen’s Upper Bound for Oriented Diameter
• Bounds for the minimum oriented diameter
• Diameter of orientations of graphs with given minimum degree
• Distances in orientations of graphs
• scientific article; zbMATH DE number 3991530 (Why is no real title available?)
• scientific article; zbMATH DE number 3991541 (Why is no real title available?)
• Improved bound on the oriented diameter of graphs with given minimum degree
• Minimizing and maximizing the diameter in orientations of graphs
• Optimal orientations of graphs and digraphs: A survey
• Oriented diameter of graphs with given maximum degree

Cited in

(19)

• Minimizing and maximizing the diameter in orientations of graphs
• Diameters of cocircuit graphs of oriented matroids: an update
• Optimal oriented diameter of graphs with diameter 3
• Oriented diameter of graphs with given girth and maximum degree
• Oriented diameter of grids
• Diameter-preserving orientations of the torus
• Bounds for the oriented diameter of planar triangulations
• The oriented diameter of graphs with given connected domination number and distance domination number
• Large girth and small oriented diameter graphs
• On the oriented diameter of planar triangulations
• Using the minimum and maximum degrees to bound the diameter of orientations of bridgeless graphs
• Diameter three orientability of mixed bipartite graphs
• Diameter of orientations of graphs with given order and number of blocks
• The oriented diameter of a bridgeless graph with the given path P_k
• The oriented diameter of graphs derived from other graphs
• On the oriented diameter of near planar triangulations
• Oriented diameter of graphs with diameter 4 and given edge girth
• Oriented diameter and radius of triangulations
• Oriented diameter of graphs with diameter 3

This page was built for publication: Oriented diameter of maximal outerplanar graphs

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