The Chromatic Number of Signed Graphs with Bounded Maximum Average Degree

Fabien Jacques; Alexandre Pinlou

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

Conference Papers Year : 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

Function : Author
PersonId : 1289837
ORCID : 0000-0002-6715-8393

Algorithmes, Graphes et Combinatoire

Alexandre Pinlou

Function : Author
PersonId : 6031
IdHAL : alexandre-pinlou
ORCID : 0000-0002-3116-3019
IdRef : 112452698

Algorithmes, Graphes et Combinatoire

CV

Keywords

Signed graph Chromatic number Homomorphism Maximum average degree Planar graph

Domains

Discrete Mathematics [cs.DM]

Alexandre Pinlou : Connect in order to contact the contributor

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

Submitted on : Monday, March 13, 2023-2:56:40 PM

Last modification on : Monday, October 16, 2023-4:33:03 PM

Dates and versions

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

Identifiers

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

Cite

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⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER ANR

6 View

0 Download

The Chromatic Number of Signed Graphs with Bounded Maximum Average Degree

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

Keywords

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share