Complexity dichotomy for oriented homomorphism of planar graphs with large girth

Journal article

Peer reviewed

Guillaume Guégan and Pascal Ochem

Theoretical Computer Science, Vol.596, pp.142-148

09/2015

Abstract

Oriented homomorphism

Planar

NP-completeness

url

Find in HALView

1 Record Views

Title: Complexity dichotomy for oriented homomorphism of planar graphs with large girth
Creators - without role: Guillaume Guégan - Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier
Pascal Ochem - Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier
Publication Details: Theoretical Computer Science, Vol.596, pp.142-148
Identifiers: 9947673209311
Academic Unit: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Language: English
Resource Type: Journal article
Local Fields: lirmm-01263869