- Tytuł:
- Mácajová and Škoviera conjecture on cubic graphs
- Autorzy:
-
Fouquet, Jean-Luc
Vanherpe, Jean-Marie - Powiązania:
- https://bibliotekanauki.pl/articles/744280.pdf
- Data publikacji:
- 2010
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
Cubic graph
edge-partition
traceable graphs - Opis:
- A conjecture of Mácajová and Skoviera 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2010, 30, 2; 315-333
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł