Geodesic
On fractional realizations of graph degree sequences
Michael D. Barrus1
1Brigham Young University
The electronic journal of combinatorics, Tome 21 (2014) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/3683
Classification : 05C72, 05C07, 05C50
Mots-clés : fractional graph theory, degree sequences, 0/1-polytopes

Michael D. Barrus  1

1 Brigham Young University 
@article{10_37236_3683,
     author = {Michael D. Barrus},
     title = {On fractional realizations of graph degree sequences},
     journal = {The electronic journal of combinatorics},
     year = {2014},
     volume = {21},
     number = {2},
     doi = {10.37236/3683},
     zbl = {1300.05266},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/3683/}
}
TY  - JOUR
AU  - Michael D. Barrus
TI  - On fractional realizations of graph degree sequences
JO  - The electronic journal of combinatorics
PY  - 2014
VL  - 21
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/3683/
DO  - 10.37236/3683
ID  - 10_37236_3683
ER  - 
%0 Journal Article
%A Michael D. Barrus
%T On fractional realizations of graph degree sequences
%J The electronic journal of combinatorics
%D 2014
%V 21
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/3683/
%R 10.37236/3683
%F 10_37236_3683
Michael D. Barrus. On fractional realizations of graph degree sequences. The electronic journal of combinatorics, Tome 21 (2014) no. 2. doi: 10.37236/3683

Cité par Sources :