Note on a conjecture concerning spanning subgraphs with degree constraints Reiher, Christian , 1984- (VerfasserIn) Text Text 2008 2008 eng electronic resourceremoteComputermedienOnline-Ressource1 Online-Ressource (3 Seiten) 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> Open Access Urheberrechtsschutz 1.0 Christian Reiher 510 https://purl.uni-rostock.de/rosdok/id00005831 Note on a conjecture concerning spanning subgraphs with degree constraints--(DE-627)591619024 urn:nbn:de:gbv:28-rosdok_id00005831-8 doi: 10.18453/rosdok_id00005831 oclc: 1621468164 ppn: (DE-627)1986748545