A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
The convex hull of degree sequences of signed graphs
2009
Discrete Mathematics
As shown in [D. Hoffman, H. Jordon, Signed graph factors and degree sequences, J. Graph Theory 52 (2006) 27-36], the degree sequences of signed graphs can be characterized by a system of linear inequalities. The set of all n-tuples satisfying this system of linear inequalities is a polytope P n . In this paper, we show that P n is the convex hull of the set of degree sequences of signed graphs of order n. We also determine many properties of P n , including a characterization of its vertices.
doi:10.1016/j.disc.2008.05.043
fatcat:7gw4jfcibjeqjl5bi5g7ud6mui