The Polytope of Dual Degree Partitions

Amitava Bhattacharya, Shmuel Friedland, Uri N. Peled

Published: 2006-12-02

Comments: 5 pages, 1 figure

Note:

DOI: 10.1016/j.laa.2007.05.022

convex hull graph polytope simple graph partition

# BIB PDF ARXIV

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

arXiv++ Combinatorics