The complexity of signed and edge-coloured graph homomorphisms.

Brewster Richard; Foucaud Florent; Hell Pavol; Reza Naserasr

doi:10.1016/j.disc.2016.08.005

Article Dans Une Revue Discrete Mathematics Année : 2017

The complexity of signed and edge-coloured graph homomorphisms.

, (1) , , (2)

1
2

Brewster Richard

Fonction : Auteur

Foucaud Florent

Fonction : Auteur

Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

Hell Pavol

Fonction : Auteur

Reza Naserasr

Fonction : Auteur
PersonId : 13746
IdHAL : reza-naserasr
ORCID : 0000-0001-6882-6034
IdRef : 182190544

Institut de Recherche en Informatique Fondamentale

Domaines

Mathématiques [math] Informatique [cs]

Reza Naserasr : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01520743

Soumis le : mercredi 10 mai 2017-21:11:57

Dernière modification le : dimanche 9 juillet 2023-11:27:33

Dates et versions

hal-01520743 , version 1 (10-05-2017)

Identifiants

HAL Id : hal-01520743 , version 1
ARXIV : 1510.05502
DOI : 10.1016/j.disc.2016.08.005

Citer

Brewster Richard, Foucaud Florent, Hell Pavol, Reza Naserasr. The complexity of signed and edge-coloured graph homomorphisms. . Discrete Mathematics, 2017, 340 (2), pp.223-235. ⟨10.1016/j.disc.2016.08.005⟩. ⟨hal-01520743⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-PARIS7 PRES_CLERMONT CNRS INSMI LIMOS USPC UP-SCIENCES CLERMONT-AUVERGNE-INP IRIF

65 Consultations

0 Téléchargements

The complexity of signed and edge-coloured graph homomorphisms.

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager