paper

The Polytope of Dual Degree Partitions

arXiv:math/0612061

Abstract

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

5 pages, 1 figure

The Polytope of Dual Degree Partitions · wovepaper