TY  - BOOK
AU  - Reiher, Christian
PY  - 2008
DA  - 2008//
TI  - Note on a conjecture concerning spanning subgraphs with degree constraints
T3  - Preprints aus dem Institut für Mathematik
CY  - Germany; Rostock
AB  - 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>
UR  - https://purl.uni-rostock.de/rosdok/id00005831
UR  - https://doi.org/10.18453/rosdok_id00005831
DO  - 10.18453/rosdok_id00005831
LA  - English
N1  - Christian Reiher
ID  - 1986748545
ER  -