Signed degree sequences of signed graphs

Jing-Ho Yan, Ko-Wei Lih, David Kuo, Gerard J. Chang
1997 Journal of Graph Theory  
This paper gives necessary and sufficient conditions for an integral sequence to be the signed degree sequence of a signed graph or a signed tree, answering a question raised by Chartrand et al.
doi:10.1002/(sici)1097-0118(199710)26:2<111::aid-jgt6>3.0.co;2-v fatcat:lhsnco5bczhorbfsxoedbogsku