 |
|
|
|
| HAL : hal-00325255, version 2 |
| arXiv : 0809.4839 |
| Fiche détaillée |  Récupérer au format |
|
|
| Discussiones Mathematicae Graph Theory 30, 2 (2010) 315-333 |
|
|
| Versions disponibles : | v1 (28-09-2008) | v2 (07-11-2009) |
|
|
|
|
| Mácajová and \v{S}koviera Conjecture on Cubic Graphs. |
|
|
| Jean-Luc Fouquet 1Jean-Marie Vanherpe 1 |
|
|
| (2010) |
|
|
|
| A conjecture of Má\u{c}ajová and \u{S}koviera asserts that every bridgeless cubic graph has two perfect matchings whose intersection does not contain any odd edge cut. We prove this conjecture for graphs with few vertices and we give a stronger result for traceable graphs. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Informatique Fondamentale d'Orléans (LIFO) |
|
|
|
Université d'Orléans : EA4022 – Ecole Nationale Supérieure d'Ingénieurs de Bourges |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Mathématique discrète |
|
|
| Cubic graph – Edge-partition – Traceable graphs |
|
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00325255, version 2 | |
| http://hal.archives-ouvertes.fr/hal-00325255 | |
| oai:hal.archives-ouvertes.fr:hal-00325255 | |
| Contributeur : Jean-Marie Vanherpe | |
| Soumis le : Samedi 7 Novembre 2009, 15:48:50 | |
| Dernière modification le : Vendredi 21 Mai 2010, 14:17:50 | |
