par Kaminski, Marcin
;Kowalik, Łukasz
Référence Lecture notes in computer science, 6139 LNCS, page (395-407)
Publication Publié, 2010
![](/vufind/images/ULB/publications_list.png)
Référence Lecture notes in computer science, 6139 LNCS, page (395-407)
Publication Publié, 2010
Article révisé par les pairs
Résumé : | We study large k-edge-colorable subgraphs of simple graphs and multigraphs. We show that: - every simple subcubic graph G has a 3-edge-colorable subgraph (3-ECS) with at least 13/15 |