- Tytuł:
- Perfect Set of Euler Tours of Kp,p,p
- Autorzy:
-
Govindan, T.
Muthusamy, A. - Powiązania:
- https://bibliotekanauki.pl/articles/31340779.pdf
- Data publikacji:
- 2016-11-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
compatible Euler tour
line graph
Hamilton cycle decomposition - Opis:
- Bermond conjectured that if G is Hamilton cycle decomposable, then L(G), the line graph of G, is Hamilton cycle decomposable. In this paper, we construct a perfect set of Euler tours for the complete tripartite graph Kp,p,p for any prime p and hence prove Bermond’s conjecture for G = Kp,p,p.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2016, 36, 4; 783-796
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł