Complexité de l'arboricité linéaire d'un graphe
RAIRO - Operations Research - Recherche Opérationnelle, Tome 16 (1982) no. 2, pp. 125-129.
@article{RO_1982__16_2_125_0,
     author = {Peroche, B.},
     title = {Complexit\'e de l'arboricit\'e lin\'eaire d'un graphe},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {125--129},
     publisher = {EDP-Sciences},
     volume = {16},
     number = {2},
     year = {1982},
     mrnumber = {679633},
     zbl = {0492.05025},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1982__16_2_125_0/}
}
TY  - JOUR
AU  - Peroche, B.
TI  - Complexité de l'arboricité linéaire d'un graphe
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1982
SP  - 125
EP  - 129
VL  - 16
IS  - 2
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1982__16_2_125_0/
LA  - fr
ID  - RO_1982__16_2_125_0
ER  - 
%0 Journal Article
%A Peroche, B.
%T Complexité de l'arboricité linéaire d'un graphe
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1982
%P 125-129
%V 16
%N 2
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1982__16_2_125_0/
%G fr
%F RO_1982__16_2_125_0
Peroche, B. Complexité de l'arboricité linéaire d'un graphe. RAIRO - Operations Research - Recherche Opérationnelle, Tome 16 (1982) no. 2, pp. 125-129. http://www.numdam.org/item/RO_1982__16_2_125_0/

1. M. Chein, Cours de D.E.A. : Graphes et Informatique, 1974-1975, Institut de Programmation, Paris-VI.

2. J. Holyer, The N.P, Completness of Edge-Colouring, S.I.A.M. J. of Computing, vol. 10, 1981, p. 718-720. | MR | Zbl

3. B. Peroche, On Partitions of Graphs in to Linear Forests and Dissections, Rapport de Recherche, n° 2 du G.R. 22 du C.N.R.S., Paris-VI, 1980.