On Fractional Realizations of Graph Degree Sequences

[摘要] We introduce fractional realizations of a graph degree sequence and a closely associated convex polytope. Simple graph realizations correspond to a subset of the vertices of this polytope; we characterize degree sequences for which each polytope vertex co

[学科分类] 离散数学和组合数学

[关键词] Fractional graph theory;Degree sequences;0/1-polytopes