<?xml version="1.0" encoding="UTF-8"?>
<resource xmlns="http://datacite.org/schema/kernel-4" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://datacite.org/schema/kernel-4 http://schema.datacite.org/meta/kernel-4.1/metadata.xsd">
  <identifier identifierType="DOI">10.18453/rosdok_id00005831</identifier>
  <creators>
    <creator>
      <creatorName nameType="Personal">Reiher, Christian</creatorName>
      <givenName>Christian</givenName>
      <familyName>Reiher</familyName>
      <nameIdentifier nameIdentifierScheme="GND" schemeURI="http://d-nb.info/gnd/">http://d-nb.info/gnd/1013370627</nameIdentifier>
    </creator>
  </creators>
  <titles>
    <title>Note on a conjecture concerning spanning subgraphs with degree constraints</title>
  </titles>
  <publisher>University of Rostock,  Institute of Mathematics</publisher>
  <publicationYear>2008</publicationYear>
  <resourceType resourceTypeGeneral="Text" />
  <subjects>
    <subject xml:lang="en" schemeURI="http://dewey.info/" subjectScheme="dewey">510 Mathematics</subject>
  </subjects>
  <dates>
    <date dateType="Created">2008</date>
  </dates>
  <language>en</language>
  <alternateIdentifiers>
    <alternateIdentifier alternateIdentifierType="PURL">https://purl.uni-rostock.de/rosdok/id00005831</alternateIdentifier>
    <alternateIdentifier alternateIdentifierType="URN">urn:nbn:de:gbv:28-rosdok_id00005831-8</alternateIdentifier>
  </alternateIdentifiers>
  <descriptions>
    <description descriptionType="Abstract">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| &gt;= D(v)/2 + 1, does there necessarily exist a spanning subgraph H of G such that dH(v) ∈ Dv holds for every v ∈ V?</description>
  </descriptions>
</resource>
