On Fractional Realizations of Graph Degree Sequences

Electronic Journal Of Combinatorics

Michael D. Barrus¹ 

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

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

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

【 授权许可】

Others