The Polytope of Dual Degree Partitions

Simple item page
dc.creatorBhattacharya, Amitava
dc.creatorFriedland, Shmuel
dc.creatorPeled, Uri N.
dc.date2006-12-02
dc.date.accessioned2026-07-07T07:34:36Z
dc.date.available2026-07-07T07:34:36Z
dc.descriptionWe determine the extreme points and facets of the convex hull of all dual degree partitions of simple graphs on $n$ vertices.
dc.description5 pages, 1 figure
dc.identifierhttps://arxiv.org/abs/math/0612061
dc.identifierhttp://arxiv.org/abs/math/0612061
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/119821
dc.subjectCombinatorics
dc.subject05C07 (Primary), 05C50, 52B12 (Seconadary)
dc.titleThe Polytope of Dual Degree Partitions
dc.typetext

Files

Collections

arXiv