 |
HAL-LIRMM - Open Archive |  |
Journal articles
Decomposition of sparse graphs, with application to game coloring number
Mickaël Montassier
1
Arnaud Pêcher
1, 2
André Raspaud
1
Douglas B. West
3
Xuding Zhu
4
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
Mickaël Montassier 1
Author IdHAL : mickael-montassier
Arnaud Pêcher 1, 2
Author
André Raspaud 1
Author
Douglas B. West 3
Author
Xuding Zhu 4
Author
1
LaBRI - Laboratoire Bordelais de Recherche en Informatique (Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5800 (France)
- École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) (France)
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France)
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France)
2
Realopt - Reformulations based algorithms for Combinatorial Optimization (200, avenue de la Vieille Tour
33405 Talence cedex - France)
- LaBRI - Laboratoire Bordelais de Recherche en Informatique (Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5800 (France)
- École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) (France)
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France)
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France)
- IMB - Institut de Mathématiques de Bordeaux (351 cours de la Libération 33405 TALENCE CEDEX - France)
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France)
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France)
- UB - Université de Bordeaux (35, place Pey Berland - 33076 Bordeaux - France)
- Bordeaux INP - Institut Polytechnique de Bordeaux (Avenue des facultés 33405 Talence - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5251 (France)
- Inria Bordeaux - Sud-Ouest (200, avenue de la Vieille Tour,
33405 Talence - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
3
Department of Mathematics [Urbana] (Department of Mathematics 1409 W. Green Street Urbana, IL 61801 - United States)
- University of Illinois at Urbana-Champaign [Urbana] (205 N. Mathews Ave., Urbana-Champaign, IL 61801 - United States)
- University of Illinois System (108 Henry Administration Bldg. Urbana, IL 61801 - United States)
4
NCTS - National Center for Theoretical Sciences [Taiwan] (5F of Astronomy-Mathematics Building, National Taiwan University, Taipei 10617, Taiwan - Taiwan)
- NTU - National Taiwan University [Taiwan] (No. 1, Sec. 4, Roosevelt Road, Taipei, 10617 Taiwan - Taiwan)
Document type :
Journal articles
Complete list of metadata
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01263814
Contributor : Mickael Montassier <>
Submitted on : Thursday, January 28, 2016 - 11:47:27 AM
Last modification on : Thursday, May 27, 2021 - 8:08:03 AM
Contributor : Mickael Montassier <>
Submitted on : Thursday, January 28, 2016 - 11:47:27 AM
Last modification on : Thursday, May 27, 2021 - 8:08:03 AM
Links full text
Identifiers
- HAL Id : lirmm-01263814, version 1
- DOI : 10.1016/j.disc.2010.01.008
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⟩
Metrics
Record views