Oriented diameter of graphs with diameter 3

In 1978, Chv´atal and Thomassen proved that every 2-edge-connected graph with diameter 2 has an orientation with diameter at most 6. They also gave general bounds on the smallest value f(d) such that every 2-edge-connected graph G with diameter d has an orientation with diameter at most f(d). For d = 3, their general bounds reduce

• Type: Journal
• Year: 2010
• Where: JCT
• Authors: Peter K. Kwok, Qi Liu, Douglas B. West
• Keywords: 2-edge-connected Graph, General Bounds, JCT 2010