Robbins theorem
From Wikipedia, the free encyclopedia
In graph theory, the Robbins theorem, named after Herbert Robbins, states that a connected graph G has a strongly connected orientation if and only if G has no bridge.
[edit] Sources
- A theorem on graphs with an application to a problem on traffic control, American Mathematical Monthly, 46:281-283, 1939.
