<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>Ries, Bernard</dc:creator>
  <dc:date>2010</dc:date>
  <dc:description xmlns:ns0="xml" ns0:lang="en">In this note we consider two coloring problems in mixed graphs, i.e., graphs  containing edges and arcs, which arise from scheduling problems where disjunctive  and precedence constraints have to be taken into account. We show that they are  both NP-complete in cubic planar bipartite mixed graphs, which strengthens some  results of Ries and de Werra (2008) [9].</dc:description>
  <dc:format>application/pdf</dc:format>
  <dc:identifier>https://folia.unifr.ch/global/documents/307706</dc:identifier>
  <dc:identifier>https://folia.unifr.ch/documents/307706/files/coloringmixedgraphsiii.pdf</dc:identifier>
  <dc:language>eng</dc:language>
  <dc:relation>info:eu-repo/semantics/altIdentifier/doi/10.1016/j.dam.2009.10.016</dc:relation>
  <dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
  <dc:rights>License undefined</dc:rights>
  <dc:source>Discrete Applied Mathematics. - 2010, vol. 158, no. 5, p. 592-596</dc:source>
  <dc:subject xmlns:ns1="xml" ns1:lang="en">Applied Mathematics</dc:subject>
  <dc:subject xmlns:ns2="xml" ns2:lang="en">Discrete Mathematics and Combinatorics</dc:subject>
  <dc:subject>info:eu-repo/classification/udc/004</dc:subject>
  <dc:title xmlns:ns3="xml" ns3:lang="en">Complexity of two coloring problems in cubic planar bipartite mixed graphs</dc:title>
  <dc:type>http://purl.org/coar/resource_type/c_6501</dc:type>
</oai_dc:dc>
