par Kaminski, Marcin 
;Kowalik, Łukasz
Référence Lecture notes in computer science, 6139 LNCS, page (395-407)
Publication Publié, 2010
;Kowalik, ŁukaszRé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 |
