2-subcoloring is NP-complete for planar comparability graphs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Information Processing Letters Année : 2017

2-subcoloring is NP-complete for planar comparability graphs

Pascal Ochem

Dates et versions

lirmm-01692394 , version 1 (25-01-2018)

Identifiants

Citer

Pascal Ochem. 2-subcoloring is NP-complete for planar comparability graphs. Information Processing Letters, 2017, 128, pp.46-48. ⟨10.1016/j.ipl.2017.08.004⟩. ⟨lirmm-01692394⟩
147 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More