A ROLE FOR DOUBLY STOCHASTIC MATRICES IN GRAPH THEORY

This paper represents a strongly connected digraph as a doubly stochastic matrix. It then uses this doubly stochastic representation to prove several theorems concerning the critical arcs of strongly connected graphs. Definitions and notation. The definitions concerning matrix theory for the most part may be found in (3). All others will be given below.