Convexity of degree sequences

DOI10.1002/(SICI)1097-0118(199902)30:2%3C147::AID-JGT8%3E3.0.CO;2-CMaRDI QIDQ4229268zbMATH OpenOpenAlexFDO

Authors Yunsun Nam, R. P. Anstee

Publication date 22 April 1999

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199902)30:2%3C147::aid-jgt8%3E3.0.co;2-c

zbMATH Keywords

\(f\)-factorsconvexitydegree sequencesjump systems

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)

Recommendations

• Nonconvexity of the set of hypergraph degree sequences
• The polytope of degree sequences
• On fractional realizations of graph degree sequences
• Reconstructing degree sequences from k-vertex-deleted subgraphs
• scientific article; zbMATH DE number 17664

Cites work

• Some Properties of Graphs with Multiple Edges
• The Factors of Graphs

Cited in

(3)

• An inequality for degree sequences
• Nonconvexity of the set of hypergraph degree sequences
• Graph factors and factorization: 1985--2003: a survey

This page was built for publication: Convexity of degree sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4229268)