<oai_dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
  <dc:creator>Galby, Esther</dc:creator>
  <dc:creator>Lima, Paloma T.</dc:creator>
  <dc:creator>Paulusma, Daniël</dc:creator>
  <dc:creator>Ries, Bernard</dc:creator>
  <dc:date>2019</dc:date>
  <dc:description xmlns:ns0="xml" ns0:lang="en">A graph is H-free if it does not contain an induced subgraph isomorphic to H. For every  integer k and every graph H, we determine the computational complexity of k-Edge  Colouring for H-free graphs.</dc:description>
  <dc:format>application/pdf</dc:format>
  <dc:identifier>https://folia.unifr.ch/global/documents/307537</dc:identifier>
  <dc:identifier>https://folia.unifr.ch/documents/307537/files/edge-coloring_rero.pdf</dc:identifier>
  <dc:language>eng</dc:language>
  <dc:relation>info:eu-repo/semantics/altIdentifier/doi/10.1016/j.ipl.2019.02.006</dc:relation>
  <dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
  <dc:rights>License undefined</dc:rights>
  <dc:source>Information procesing letters. - 2019, vol. 146, p. 39-43</dc:source>
  <dc:subject xmlns:ns1="xml" ns1:lang="en">Edge-colouring</dc:subject>
  <dc:subject xmlns:ns2="xml" ns2:lang="en">H-free graph</dc:subject>
  <dc:subject xmlns:ns3="xml" ns3:lang="en">Complexity</dc:subject>
  <dc:subject xmlns:ns4="xml" ns4:lang="en">Computational complexity</dc:subject>
  <dc:subject>info:eu-repo/classification/udc/33</dc:subject>
  <dc:title xmlns:ns5="xml" ns5:lang="en">Classifying k-edge colouring for H-free graphs</dc:title>
  <dc:type>http://purl.org/coar/resource_type/c_6501</dc:type>
</oai_dc:dc>
