Abstract
Let f(d) be the smallest value for which every bridgeless graph G with diameter d admits a strong orientation G⇀ such that the diameter of G⇀ is at most f(d). Chvátal and Thomassen (JCT-B, 1978) established general bounds for f(d) and proved that f(2)=6. Kwok et al. (JCT-B, 2010) showed that 9≤f(3)≤11. In this paper, we determine that f(3)=9.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
