Back to Search
Start Over
Optimal oriented diameter of graphs with diameter 3.
- Source :
-
Journal of Combinatorial Theory - Series B . Jul2022, Vol. 155, p374-388. 15p. - Publication Year :
- 2022
-
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. [ABSTRACT FROM AUTHOR]
- Subjects :
- *DIRECTED graphs
Subjects
Details
- Language :
- English
- ISSN :
- 00958956
- Volume :
- 155
- Database :
- Academic Search Index
- Journal :
- Journal of Combinatorial Theory - Series B
- Publication Type :
- Academic Journal
- Accession number :
- 156472346
- Full Text :
- https://doi.org/10.1016/j.jctb.2022.03.003