Decomposition of sparse graphs, with application to game coloring number

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

Homepage
Browse
Search
Deposit
Tools
Idées reçues...
HCÉRES report

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 ¹ AuthorId : 769383

Author IdHAL : mickael-montassier

Arnaud Pêcher ^{1, 2} AuthorId : 334033
Author

André Raspaud ¹ AuthorId : 333612
Author

Douglas B. West ³ AuthorId : 1282919
Author

Xuding Zhu ⁴ AuthorId : 333839
Author

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

CNRS - Centre National de la Recherche Scientifique : UMR5800 (France) StructId : 441569
École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) (France) StructId : 300366
Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France) StructId : 92972
Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France) StructId : 91134

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
- CNRS - Centre National de la Recherche Scientifique : UMR5800 (France) StructId : 441569
- École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) (France) StructId : 300366
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France) StructId : 92972
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France) StructId : 91134
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 (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

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 metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01263814
Contributor : Mickael Montassier <>
Submitted on : Thursday, January 28, 2016 - 11:47:27 AM
Last modification on : Friday, June 28, 2019 - 2:20:08 PM

Links full text

Identifiers

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

Collections

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

399

Contact

Decomposition of sparse graphs, with application to game coloring number

Links full text

Identifiers

Collections

Citation

Export

Share

Metrics

399

Contact