Steinberg-like theorems for backbone colouring

J. Araujo 1 Frédéric Havet 2 M. Schmitt 3
1 ParGO - Parallelism, Graphs and Optimization Research Group
2 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués, CRISAM - Inria Sophia Antipolis - Méditerranée
3 ENS Lyon - École normale supérieure - Lyon
Document type :
Journal articles
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download
https://hal.inria.fr/hal-01796713
Contributor : Frederic Havet <>
Submitted on : Monday, May 21, 2018 - 8:54:20 PM
Last modification on : Tuesday, December 18, 2018 - 1:32:05 PM
Long-term archiving on : Monday, September 24, 2018 - 10:58:39 AM

File

backbone-steinberg.pdf
Files produced by the author(s)

Identifiers

Collections

I3S | TDS-MACS | ENS-LYON | INRIA | UNICE | UNIV-COTEDAZUR

Citation

J. Araujo, Frédéric Havet, M. Schmitt. Steinberg-like theorems for backbone colouring. Discrete Applied Mathematics, Elsevier, 2018, ⟨10.1016/j.dam.2017.03.009⟩. ⟨hal-01796713⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

368

Files downloads

148

Contact


archive-ouverte@inria.fr