Signed degree sequences of signed graphs
Jing‐Ho Yan, Ko‐Wei Lih, David Li-Wei Kuo, Gerard J. Chang · Journal of Graph Theory · 1997
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. (1994). (G. Chartrand, H. Gavlas, F. Harary, and M. Schultz, On signed degrees in signed graphs, Czech. Math. J. 44 (1994), 677–690).