The Chromatic Number of Signed Graphs with Bounded Maximum Average Degree

Fabien Jacques; Alexandre Pinlou

doi:10.1007/978-3-030-83823-2_105

Communication Dans Un Congrès Année : 2021

The Chromatic Number of Signed Graphs with Bounded Maximum Average Degree

Le nombre chromatique des graphes signés de degré maximum moyen borné

(1) , (1)

1

Fabien Jacques

Fonction : Auteur
PersonId : 1289837
ORCID : 0000-0002-6715-8393

Algorithmes, Graphes et Combinatoire

Alexandre Pinlou

Fonction : Auteur
PersonId : 6031
IdHAL : alexandre-pinlou
ORCID : 0000-0002-3116-3019
IdRef : 112452698

Algorithmes, Graphes et Combinatoire

CV

Mots clés

Signed graph Chromatic number Homomorphism Maximum average degree Planar graph

Domaines

Mathématique discrète [cs.DM]

Alexandre Pinlou : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-04026746

Soumis le : lundi 13 mars 2023-14:56:40

Dernière modification le : lundi 16 octobre 2023-16:33:03

Dates et versions

lirmm-04026746 , version 1 (13-03-2023)

Identifiants

HAL Id : lirmm-04026746 , version 1
ARXIV : 2104.11121
DOI : 10.1007/978-3-030-83823-2_105

Citer

Fabien Jacques, Alexandre Pinlou. The Chromatic Number of Signed Graphs with Bounded Maximum Average Degree. EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Sep 2021, Barcelone (online), Spain. pp.657-662, ⟨10.1007/978-3-030-83823-2_105⟩. ⟨lirmm-04026746⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER ANR

11 Consultations

0 Téléchargements

The Chromatic Number of Signed Graphs with Bounded Maximum Average Degree

Le nombre chromatique des graphes signés de degré maximum moyen borné

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager