The Polytope of Dual Degree Partitions

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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

Keywords

Combinatorics, 05C07 (Primary), 05C50, 52B12 (Seconadary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/119821

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0612061
 http://arxiv.org/abs/math/0612061

Collections

arXiv