Decomposition of sparse graphs, with application to game coloring number

Mickaël Montassier; Arnaud Pêcher; André Raspaud; Douglas B. West; Xuding Zhu

doi:10.1016/j.disc.2010.01.008

Homepage
Browse
Search
Deposit
Tools
Stereotypes

Journal articles

Decomposition of sparse graphs, with application to game coloring number

Mickaël Montassier ¹ Arnaud Pêcher ^{1, 2} André Raspaud ¹ Douglas B. West ³ Xuding Zhu ⁴

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

2 Realopt - Reformulations based algorithms for Combinatorial Optimization

LaBRI - Laboratoire Bordelais de Recherche en Informatique, IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest

3 Department of Mathematics [Urbana]

4 NCTS - National Center for Theoretical Sciences [Taiwan]

Mickaël Montassier ¹
Author
PersonId : 7097
IdHAL : mickael-montassierIdRef : 105605115

Arnaud Pêcher ^{1, 2}
Author

André Raspaud ¹
Author

Douglas B. West ³
Author

Xuding Zhu ⁴
Author

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique (Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex - France) StructId : 3102

UB - Université de Bordeaux (35, place Pey Berland - 33076 Bordeaux - France) StructId : 259761
École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) (France) StructId : 300366
CNRS - Centre National de la Recherche Scientifique : UMR5800 / URA1304 (France) StructId : 441569

2 Realopt - Reformulations based algorithms for Combinatorial Optimization (200, avenue de la Vieille Tour 33405 Talence cedex - France) StructId : 56002

LaBRI - Laboratoire Bordelais de Recherche en Informatique (Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex - France) StructId : 3102
- UB - Université de Bordeaux (35, place Pey Berland - 33076 Bordeaux - France) StructId : 259761
- École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) (France) StructId : 300366
- CNRS - Centre National de la Recherche Scientifique : UMR5800 / URA1304 (France) StructId : 441569
IMB - Institut de Mathématiques de Bordeaux (351 cours de la Libération 33405 TALENCE CEDEX - France) StructId : 27730
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France) StructId : 91134
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France) StructId : 92972
- UB - Université de Bordeaux (35, place Pey Berland - 33076 Bordeaux - France) StructId : 259761
- Bordeaux INP - Institut Polytechnique de Bordeaux (Avenue des facultés 33405 Talence - France) StructId : 409745
- CNRS - Centre National de la Recherche Scientifique : UMR5251 / FR2254 (France) StructId : 441569
Inria Bordeaux - Sud-Ouest (200, avenue de la Vieille Tour, 33405 Talence - France) StructId : 104751
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009

3 Department of Mathematics [Urbana] (Department of Mathematics 1409 W. Green Street Urbana, IL 61801 - United States) StructId : 83914

University of Illinois at Urbana-Champaign [Urbana] (205 N. Mathews Ave., Urbana-Champaign, IL 61801 - United States) StructId : 303576
- University of Illinois System (108 Henry Administration Bldg. Urbana, IL 61801 - United States) StructId : 325015

4 NCTS - National Center for Theoretical Sciences [Taiwan] (5F of Astronomy-Mathematics Building, National Taiwan University, Taipei 10617, Taiwan - Taiwan) StructId : 160791

NTU - National Taiwan University [Taiwan] (No. 1, Sec. 4, Roosevelt Road, Taipei, 10617 Taiwan - Taiwan) StructId : 110803

Document type :

Journal articles

Domain :

Computer Science [cs] / Discrete Mathematics [cs.DM]

Complete list of metadata

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01263814
Contributor : Mickael Montassier Connect in order to contact the contributor
Submitted on : Thursday, January 28, 2016 - 11:47:27 AM
Last modification on : Friday, July 22, 2022 - 3:40:38 AM

Links full text

Identifiers

HAL Id : lirmm-01263814, version 1
DOI : 10.1016/j.disc.2010.01.008

Collections

CNRS | INRIA | LIRMM | INRIA2 | TDS-MACS

Citation

Mickaël Montassier, Arnaud Pêcher, André Raspaud, Douglas B. West, Xuding Zhu. Decomposition of sparse graphs, with application to game coloring number. Contributions to Discrete Mathematics, University of Calgary, 2010, 310 (10-11), ⟨10.1016/j.disc.2010.01.008⟩. ⟨lirmm-01263814⟩

Decomposition of sparse graphs, with application to game coloring number

Links full text

Identifiers

Collections

Citation

Export

Metrics

170

Decomposition of sparse graphs, with application to game coloring number

Links full text

Identifiers

Collections

Citation

Export

Share

Metrics

170