Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Statistics and Probability
On Colorings And Orientations Of Signed Graphs, Daniel Slilaty
On Colorings And Orientations Of Signed Graphs, Daniel Slilaty
Mathematics and Statistics Faculty Publications
A classical theorem independently due to Gallai and Roy states that a graph G has a proper k-coloring if and only if G has an orientation without coherent paths of length k. An analogue of this result for signed graphs is proved in this article.