%0 Book
%T Note on a conjecture concerning spanning subgraphs with degree constraints
%A Reiher, Christian
%S Preprints aus dem Institut für Mathematik
%D 2008
%C Germany; Rostock
%G English
%F 1986748545
%O Christian Reiher
%X In this brief note, we give a positive answer to a question that has recently been asked by L. Addario-Berry et al. in this journal, namely: Given a graph G = (V,E) and for every vertex v ∈ V a list Dv ⋸ {0,1,...,d(v)} satisfying |Dv| >= D(v)/2 + 1, does there necessarily exist a spanning subgraph H of G such that dH(v) ∈ Dv holds for every v ∈ V?<eng>
%L 510
%9 Text
%R 10.18453/rosdok_id00005831
%U https://purl.uni-rostock.de/rosdok/id00005831
%U https://doi.org/10.18453/rosdok_id00005831