An improvement to Chvátal and Thomassen's upper bound for oriented diameter (Q2231791): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: An Improvement to Chvátal and Thomassen’s Upper Bound for Oriented Diameter / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diameter of orientations of graphs with given minimum degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strongly connected orientations of mixed multigraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distances in orientations of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diameter and maximum degree in Eulerian digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing the Oriented Diameter of a Planar Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Radius, diameter, and minimum degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: AT-free graphs: Linear bounds for the oriented diameter / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of approximating the oriented diameter of chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Oriented diameter and rainbow connection number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Oriented diameter of graphs with diameter 3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Theorem on Graphs, with an Application to a Problem of Traffic Control / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bound on the oriented diameter of graphs with given minimum degree / rank
 
Normal rank

Revision as of 17:45, 26 July 2024

scientific article
Language Label Description Also known as
English
An improvement to Chvátal and Thomassen's upper bound for oriented diameter
scientific article

    Statements

    An improvement to Chvátal and Thomassen's upper bound for oriented diameter (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    30 September 2021
    0 references
    oriented diameter
    0 references
    strong orientation
    0 references
    one-way traffic problem
    0 references

    Identifiers