SIGNED DEGREE SEQUENCES OF SIGNED GRAPHS

Authors
YAN JH LIH KW KUO D CHANG GJ
Citation
Jh. Yan et al., SIGNED DEGREE SEQUENCES OF SIGNED GRAPHS, Journal of graph theory, 26(2), 1997, pp. 111-117
Citations number
4
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
26
Issue
2
Year of publication
1997
Pages
111 - 117
Database
ISI
SICI code
0364-9024(1997)26:2<111:SDSOSG>2.0.ZU;2-E
Abstract
This paper gives necessary and sufficient conditions for an integral s equence to be the signed degree sequence of a signed graph or a signed tree, answering a question raised by Chartrand et al. (1994). (G. Cha rtrand, H. Gavlas, F. Harary, and M. Schultz, On signed degrees in sig ned graphs, Czech. Math. J.44 (1994), 677-690). (C) 1997 John Wiley & Sons, Inc.