The Firefighter problem with dynamic defence costs
Fig 2
Construction of a (2n, n + 2m)-Sea Fan graph used in the reduction in the proof of Theorem 4; vertex labels correspond to variables and clauses in the 2N2P-SAT instance.
Click through the PLOS taxonomy to find articles in your field.
For more information about PLOS Subject Areas, click here.
Construction of a (2n, n + 2m)-Sea Fan graph used in the reduction in the proof of Theorem 4; vertex labels correspond to variables and clauses in the 2N2P-SAT instance.