The polytope of dual degree partitions

DOI10.1016/J.LAA.2007.05.022MaRDI QIDQ996302zbMATH OpenOpenAlexFDO

Authors Amitava Bhattacharya, S. Friedland, Uri N. Peled

Publication date 14 September 2007

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0612061

zbMATH Keywords

convex hullDual degree partitions

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Vertex degrees (05C07)

Abstract: We determine the extreme points and facets of the convex hull of all dual degree partitions of simple graphs on $n$ vertices.

Recommendations

• The polytope of degree partitions
• The polytope of degree sequences of hypergraphs
• The polytope of degree sequences
• scientific article; zbMATH DE number 3929064
• Polytopes of partitions of numbers

Cites work

• The polytope of degree partitions
• Threshold graphs and related topics

Cited in

(4)

• On extreme points of the diffusion polytope
• The polytope of degree partitions
• Extensions of dually bipartite regular polytopes
• Total Dual Integrality of Rothblum's Description of the Stable-Marriage Polyhedron

This page was built for publication: The polytope of dual degree partitions

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