Sciweavers

JCT
2010

Oriented diameter of graphs with diameter 3

13 years 9 months ago
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
Peter K. Kwok, Qi Liu, Douglas B. West
Added 28 Jan 2011
Updated 28 Jan 2011
Type Journal
Year 2010
Where JCT
Authors Peter K. Kwok, Qi Liu, Douglas B. West
Comments (0)