Premium
Signed degree sequences of signed graphs
Author(s) -
Yan JingHo,
Lih KoWei,
Kuo David,
Chang Gerard J.
Publication year - 1997
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/(sici)1097-0118(199710)26:2<111::aid-jgt6>3.0.co;2-v
Subject(s) - signed graph , mathematics , combinatorics , sequence (biology) , degree (music) , discrete mathematics , graph , biology , genetics , physics , acoustics
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).