graph realization
Recently Published Documents


TOTAL DOCUMENTS

23
(FIVE YEARS 0)

H-INDEX

8
(FIVE YEARS 0)

10.37236/3683 ◽  
2014 ◽  
Vol 21 (2) ◽  
Author(s):  
Michael D. Barrus

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 corresponds to a simple graph realization. These include the degree sequences of threshold and pseudo-split graphs, and we characterize their realizations both in terms of forbidden subgraphs and graph structure.


Sign in / Sign up

Export Citation Format

Share Document