The Polytope of Dual Degree Partitions

arxiv: math/0612061 · v1 · submitted 2006-12-02 · 🧮 math.CO

Amitava Bhattacharya , Shmuel Friedland , Uri N. Peled This is my paper

classification 🧮 math.CO

keywords degreedualpartitionsconvexdetermineextremefacetsgraphs

0 comments

read the original abstract

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

This paper has not been read by Pith yet.