Signed degree sequences of signed graphs
Loading...
Date
Journal Title
Journal ISSN
Volume Title
Publisher
DOI
10.1002/(SICI)1097-0118(199710)26:2<111::AID-JGT6>3.0.CO;2-V
Abstract
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). (C) 1997 John Wiley & Sons, Inc.